qwesde

题目链接使用Tarjan算法计算无向图的割点和桥，提示讲解的也很清晰 需要注意的是，某一个割点可能会被多次计算，所以一般是先记录然后最后统一输出#include<bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define LL long long #define pb push_back #de

题目链接Tarjan算法，介绍可以看题目讲解，很好很清楚#include<bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define LL long long #define pb push_back #define gcd __gcd#define For(i,j,k) for(int i=(j

题目链接点的双联通分量，不注意写出了一个bug，找了2个多小时= =，我的边存的是0开始的，然后ans数组一开始也是0，然后就是if的地方。。。。。还是tarjan的算法，结合提示，这里需要存边，然后栈里面保存的是边，而不是点，这里我用边的在边集es中的编号，作为边的标志#include<bits/stdc++.h> using namespace std; #define cl(a,b) mems