網頁

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都可連通。


沒有留言:

張貼留言