模板：圆方树

所谓圆方树，就是又圆又方的树

（逃）

前言

树有很多良好的性质，也可以上许多算法和数据结构
但我们对于一般图却没有太多办法…
然而，对于有些关注连同性、路径并&交的一般图问题，我们可以用圆方树，转化为树上问题解决。

解析

简介

把所有的点双求出来，然后把每个点双建成一个点（称为方点），向点双内的所有点（称为圆点）连边

实现

既然要求点双，当然要用tarjan啦
和普通的求tarjan求割点有一些区别：（越来越容易挂了）

1. 不需要在函数里特判根（但是最后需要把残留在栈里的根弹掉）
2. 求出点双弹栈时son和x不一定在栈里是相邻的（其实比较显然）

void tarjan(int x){
  dfn[x]=low[x]=++tim;zhan[++top]=x;
  for(int i=g1.fi[x];~i;i=g1.p[i].nxt){
    int to=g1.p[i].to;
    if(!dfn[to]){
      tarjan(to);low[x]=min(low[x],low[to]); 
      if(low[to]==dfn[x]){
	++tot;
	g2.addline(tot,x);g2.addline(x,tot);
	while(zhan[top]!=to){
	  int now=zhan[top--];++val[tot];
	  g2.addline(now,tot);g2.addline(tot,now);
	}
	int now=to;++val[tot];
	g2.addline(now,tot);g2.addline(tot,now);
	top--;
      }
    }
    else low[x]=min(low[x],dfn[to]);
  }
  return;
}