軟體安裝

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

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

這裡縮點可以用tarjan，也可以用拓撲排序（排序完之後剩下的點就是環）

相關文章