Programming學習筆記
網頁
首頁
UVa
POJ
2014年5月22日 星期四
UVa 11838 Come and Go
題意:
題目求這個城市是否為一個強連通的城市(從任意點出發可以抵達每個點),第一行會給N個點和M條路,底下M行每行有V,W,P,如果P==1表示該條路為單向V->W,P==2則是雙向V<->W。
想法:
SCC模板,檢查scc_cnt是否為1,因為scc_cnt==1表示整個graph都可連通。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言