網頁

顯示具有 Strong Connected Component 標籤的文章。 顯示所有文章
顯示具有 Strong Connected Component 標籤的文章。 顯示所有文章

2014年5月22日 星期四

UVa 247 Calling Circles

題意:
    LuckyCat中文翻譯
想法:
    SCC Tarjan演算法模板,將每個SCC的朋友名字都存下來,然後一行一行輸出。

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