两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2125 問題 E: 信息學(xué)奧賽一本通TT1262-挖地雷

時間限制: 1s 內(nèi)存限制: 128MB 提交: 219 解決: 110
題目描述
在一個地圖上有n個地窖(n≤200),每個地窖中埋有一定數(shù)量的地雷。同時,給出地窖之間的連接路徑,并規(guī)定路徑都是單向的,且保證都是小序號地窖指向在序號地窖,也不存在可以從一個地窖出發(fā)經(jīng)過若干地窖后又回到原來地窖的路徑。某人可以從任一處開始挖地雷,然后沿著指出的連接往下挖(僅能選擇一條路徑),當(dāng)無連接時挖地雷工作結(jié)束。設(shè)計(jì)一個挖地雷的方案,使他能挖到最多的地雷。
輸入

第一行:地窖的個數(shù);

第二行為依次每個地窖地雷的個數(shù);

下面若干行:

xi yi  //表示從xi可到y(tǒng)i,xi<yi。

最后一行為"0 0"表示結(jié)束。

輸出
k1?k2?…?kv   //挖地雷的順序
挖到最多的雷。
樣例輸入
6
5 10 20 5 4 5
1 2
1 4
2 4
3 4
4 5
4 6
5 6
0 0
樣例輸出
3-4-5-6
34
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題號:2121,2122,2123,2124,2125,2126,2127,2128,2129,2130

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗(yàn)室,希望大家認(rèn)真對待