先求SCC

再來你要求是不是有一個group

可以被其他所有groups到達

一開始我想太複雜

後來發現只需要用類似topological sort的方式

你只需要確認是不是只有一個group的out degree是0

若超過 則沒有一群group的牛是full popularity

 

http://nopaste.csie.org/3537c

arrow
arrow
    全站熱搜

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

    E-mail轉寄