我覺得最標準的作法應該是加上那個邊後
做一次DFS
然後根據結束時間由大到小對該圖的transpose做DFS
找strongly connected component
發現整個圖都被包含在一個depth-first spanning tree裡面
得證
還有
可不可以不要討論了？orz orz
我要準備期中考啊...囧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.241.200
※ 編輯: PangYen 來自: 140.112.241.200 (04/11 22:48)