ACM Q336

重拾熱忱後又因為課業被耽誤了許久...

別談過去了

最近又開始接觸圖論

當然先看BFS DFS DFS接近backtrace的玩法我比較熟

所以我先研究BFS 廣度優先搜尋

不錯的例題：Q336

花了整個下午約5小時才解完

基礎架構1HR之內就完成了

但Debug了N小時.....

後來去看國外的討論版

原來....

測資太神奇了 除了有單獨存在的點（自己連自己）

還有提出的問題是剛剛建立圖的時候並沒有輸入的

大略如上

程式碼太醜 就不附上啦XDDDDDDD