高中生程式解題系統

#10929: 解題心得

學校: 新北市立板橋高級中學

編號: 28347

來源: [140.116.138.99]

註冊時間:

2012-10-29 14:50:06

最後登入時間:

2017-06-27 17:13:56

a454. TOI2010 第二題：專案時程 -- 2010 TOI 研習營初選 | From: [140.123.58.196] | 發表日期: 2016-05-14 13:34

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

比較要注意的是

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

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

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

因為可能有多個起點

#31734: Re: 解題心得

學校: 國立臺灣科技大學

編號: 153262

來源: [114.136.159.95]

註冊時間:

2021-04-30 20:57:10

最後登入時間:

2023-07-29 13:10:41

a454. TOI2010 第二題：專案時程 -- 2010 TOI 研習營初選 | From: [114.136.190.216] | 發表日期: 2022-08-16 21:35

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

比較要注意的是

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

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

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

因為可能有多個起點

很感謝大神

讓我從NA(0%) 變 AC

ZeroJudge Forum