UVa 247 – Calling Circles

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183

 

將這些通話紀錄建成一張有向圖,則一個Calling Circles就是這張圖的一個強連通元件(SCC),這裡使用Kosaraju演算法找SCC。

繼續閱讀