子緯的競程 code
一些解題紀錄
2018年4月28日
UVa11838 Come and go
成大最近在上圖論呢~
同一天的習題
連結:
UVa11838 Come and go
題目:
給定N個點M條邊,邊有單向有雙向
請問是否為連通圖
做法:
Tarjan做SCC,恩
注意cross edge, forward edge可能連向其他SCC,要避免
code:
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言