摘要：
我发现了两种边双的写法 1.先求桥，标记桥再dfs求连通块，< 似乎有点麻烦 2.直接上有向图的写法，把回头的情况标记一下 其1 int tarjan(int x, int fa) { low[x] = dfn[x] = ++df; for (int i = head[x]; i; i = G[i] 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/problem/52805 我佛了，还能跑边图啊！！！ 跑边图不能用vector啦啦啦啦啦 具体也不难，就直接上代码了 #include<cstdio> #include<queue> #include<iostream> #inclu 阅读全文