摘要：
原题链接 题解 首先，题目确保这是一个图 那么我们进行缩点，把边双连通分量的点缩点，然后统计叶子节点，也就是连接数为1的节点 要注意有重边的存在，那么我是怎么处理的呢？把两点之间的直接边只能出现一次，那我就作二维数组统计 code #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-02-25 20:23
纯粹的
阅读(89)
评论(0)
推荐(0)
摘要：
原题链接 题解 和点双连通分量不同在于 点双联通分量：分量内任意两点之间至少有两条独立路径可走，两条路径所经过的点除了起点和终点都不同 边双连通分量：分量内任意两点之间至少有两条独立路径可走，两条路径所经过的边都不同（包括重边） 用这个图依然可以解释 code #include<bits/stdc+ 阅读全文
posted @ 2024-02-25 17:55
纯粹的
阅读(47)
评论(0)
推荐(0)
摘要：
原题链接 题解 唯一能解释的图片，黄色代表会执行入栈操作的点 code #include<bits/stdc++.h> using namespace std; int vis[500005]={0}; int low[500005]={0}; stack<int> q; vector<int> a 阅读全文
posted @ 2024-02-25 17:13
纯粹的
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号