看了图论里的割点、桥、还有强连通分量。主要有以下知识点：
1.求将割点删除之后，求增加的连通分量的个数，只需要在满足low[v]>=pre[u]的情况下，cnt[u]++;但是根节点如果是割点就要-1
2.在求割点个数的时候根节点的孩子要大于等于2，非根节点要满足low[v]>=pre[u]
3.有向图可以通过增加至少max（DAG中入度为0的个数，DAG中出度为0的个数）变成强连通分量
4.如何给有向图的所有点发送消息的消息个数为DAG中入度为0的个数
训练日记
最新推荐文章于 2021-02-07 10:12:21 发布
本文探讨了图论中的核心概念，包括割点、桥和强连通分量。介绍了如何确定割点的数量及影响，并解释了有向图转换成强连通分量的方法。
扫一扫
315
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
