摘要:
/*表示割点模板很难理解。。。。 但是呢,可以将整个图用深搜来一步步递归。。 dfn[x] #include #include #define maxn 200100 using namespace std; int p[maxn],h[maxn],v[maxn],dfn[maxn],low[maxn],cut[maxn],tot=0,x,y,n,m,k=0; void add(int x,in... 阅读全文
摘要:
#include #pra\ gma GCC optimize(2) using namespace std; int f[100001],d[100001],p,x,y,n,m,ans=0; int findfat(int x) { if(f[x]==x) return x; int fa=f[x]; f[x]=fi... 阅读全文