http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183
將這些通話紀錄建成一張有向圖,則一個Calling Circles就是這張圖的一個強連通元件(SCC),這裡使用Kosaraju演算法找SCC。
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183
將這些通話紀錄建成一張有向圖,則一個Calling Circles就是這張圖的一個強連通元件(SCC),這裡使用Kosaraju演算法找SCC。