軟體安裝

最爱丁珰發表於2024-03-23

基環樹要求每個點有且僅有一條出邊,這裡是每個點最多有一條出邊,所以會形成一個樹與基環樹的森林,我們將基環樹縮點之後,建立一個大的源點\(0\)即可

這裡縮點可以用tarjan,也可以用拓撲排序(排序完之後剩下的點就是環)

相關文章