發表新討論
#10929: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
a454. TOI2010 第二題：專案時程 -- 2010TOI研習營初選 | From: [140.123.58.196] | 發表日期 : 2016-05-14 13:34

這一題可以用bfs來找出答案

比較要注意的是

這個圖形的所有節點可能不是都連通再一起

所以要先找每個連通圖形的起點

所以起點也不一定是節點1！！

因為可能有多個起點

 
#31734: Re: 解題心得


vic20050418@gmail.com (Wen Vic)

學校 : 國立臺灣科技大學
編號 : 153262
來源 : [114.136.159.95]
最後登入時間 ：
2023-07-29 13:10:41
a454. TOI2010 第二題：專案時程 -- 2010TOI研習營初選 | From: [114.136.190.216] | 發表日期 : 2022-08-16 21:35

這一題可以用bfs來找出答案

比較要注意的是

這個圖形的所有節點可能不是都連通再一起

所以要先找每個連通圖形的起點

所以起點也不一定是節點1！！

因為可能有多個起點

很感謝大神

讓我從NA(0%) 變 AC

 
ZeroJudge Forum