SCC 縮點後,重新建成一個 DAG,可以知道 如果有 唯一 的 出度為0 的集合,則那個集合內的所有點即為所求,否則答案為 0。

我的code

http://codepad.org/F5TFSAZe

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()