2125 問題 K: 信息學(xué)奧賽一本通TT1262-挖地雷
時間限制: 1s
內(nèi)存限制: 128MB 提交: 219 解決: 110
題目描述
在一個地圖上有n個地窖（n≤200）,每個地窖中埋有一定數(shù)量的地雷。同時，給出地窖之間的連接路徑，并規(guī)定路徑都是單向的,且保證都是小序號地窖指向在序號地窖，也不存在可以從一個地窖出發(fā)經(jīng)過若干地窖后又回到原來地窖的路徑。某人可以從任一處開始挖地雷，然后沿著指出的連接往下挖（僅能選擇一條路徑），當(dāng)無連接時挖地雷工作結(jié)束。設(shè)計一個挖地雷的方案，使他能挖到最多的地雷。
輸入
第一行：地窖的個數(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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情