软件安装

基环树要求每个点有且仅有一条出边,这里是每个点最多有一条出边,所以会形成一个树与基环树的森林,我们将基环树缩点之后,建立一个大的源点\(0\)即可

这里缩点可以用tarjan,也可以用拓扑排序(排序完之后剩下的点就是环),所以记住基环树缩点的两种方法

posted @ 2024-03-23 21:46  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报