Programming學習筆記
網頁
首頁
UVa
POJ
顯示具有
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都可連通。
閱讀更多 »
較舊的文章
首頁
訂閱:
文章 (Atom)