[POI2008]BLO-Blockade - 割点

加深了我对割点的理解。。。
当割点判定法则成立时，即low[v] >= dfn[u]，代表切断u和v这条边后，v会和u分开
若一个点u连接的多条边都有这个法则的成立，则说明删除u点后形成了多个区域
这多个区域两两都不能访问，而这些区域的大小其实就是搜索树中v的子节点
所以要不断更新“目前已经被切割出去的点数”，用这个数和新割出的点数相乘，更新目前不能访问的点对
最后用所有被切割出去的点数，乘上搜索树中不是x的子节点的那些点，然后加上n-1，乘2就是最后答案（点对顺序的不同也算不同的访问）
具体看代码吧

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
#define debug(x) cerr << #x << "=" << x << endl;
const int MAXN = 100000 + 10;
const int MAXM = 500000 * 2 + 10;
int n,m,last[MAXN],son[MAXN],tarjan_cnt,dfn[MAXN],low[MAXN],edge_tot,root,flg[MAXN];
typedef long long ll;
ll ans[MAXN];
struct Edge{
	int u, v, to;
	Edge(){}
	Edge(int u, int v, int to) : u(u), v(v), to(to) {}
}e[MAXM];
inline void add(int u, int v) {
	e[++edge_tot] = Edge(u, v, last[u]);
	last[u] = edge_tot;
}

void tarjan(int x) {
	dfn[x] = low[x] = ++tarjan_cnt;
	int num = 0;
	ll hav = 0;
	son[x] = 1;
	for(int i=last[x]; i; i=e[i].to) {
		int v = e[i].v;
		if(!dfn[v]) {
			tarjan(v);
			son[x] += son[v];
			if(low[v] >= dfn[x]) {
				ans[x] += hav * son[v];//已经被切割的乘上新的
				hav += son[v];//更新已经被切割的
			}
			low[x] = min(low[x], low[v]);
		} else low[x] = min(low[x], dfn[v]);
	}
	ans[x] += hav * (n - hav - 1);//还有没被统计到的
}

int main() {
	scanf("%d%d", &n, &m);
	for(int i=1; i<=m; i++) {
		int ai, bi;
		scanf("%d%d", &ai, &bi);
		add(ai, bi);
		add(bi, ai);
	}
	for(int i=1; i<=n; i++) {
		root = i;
		tarjan(i);
	}
	for(int i=1; i<=n; i++) {
		printf("%lld\n", (ans[i] + n - 1) * 2);
	}
	return 0;
}