Trajan算法(強連通+縮點)

http://poj.org/problem?id=1236 spa 問題概述:n所學校,它們經過單向邊鏈接,若是A-->B表示A學校能夠傳遞信息給B學校,那麼問題來了,一:至少code 要向幾個學校傳遞信息,才能保證全部學校都能收到信息;二:至少要添加多少組關係,才能保證給任意一個學校it 原始信息後,其餘全部學校都能收到信息,輸入第一個數表示有多少學校,後面n行,第i行第k個數表示i-->k(
相關文章
相關標籤/搜索