看了图论里的割点、桥、还有强连通分量。主要有以下知识点：
1.求将割点删除之后，求增加的连通分量的个数，只需要在满足low[v]>=pre[u]的情况下，cnt[u]++;但是根节点如果是割点就要-1
2.在求割点个数的时候根节点的孩子要大于等于2，非根节点要满足low[v]>=pre[u]
3.有向图可以通过增加至少max（DAG中入度为0的个数，DAG中出度为0的个数）变成强连通分量
4.如何给有向图的所有点发送消息的消息个数为DAG中入度为0的个数
256
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
