2022年3月11日
强连通分量结论
摘要： 对于一个图来说，需要加几条边才能使这张图变成一个强连通分量/双连通分量 tarjan缩点之后： 有向图->强连通分量：设P为入度为0的点，Q为入度为0的点，答案就是 max(P, Q) 无向图->双连通分量：设cnt为缩完点之后度数为1的点的个数，答案就是 (cnt+1)/2 阅读全文
posted @ 2022-03-11 19:13 彦辰kkkkk 阅读(33) 评论(0) 推荐(0)