摘要: /*表示割点模板很难理解。。。。 但是呢,可以将整个图用深搜来一步步递归。。 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... 阅读全文
posted @ 2017-08-22 11:29 最弱的蒟蒻 阅读(203) 评论(1) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2017-08-22 11:07 最弱的蒟蒻 阅读(1604) 评论(1) 推荐(0) 编辑