倒着处理删点，就变成了加点，于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c...
分类：
Web程序 时间：
2014-12-24 19:55:28
阅读次数：
168
program bzoj1015;{$inline on}const maxn=400001;type node=record togo,next:longint;end;var tot,n,m,d,cnt:longint; father,head,q,ans:array [0..max...
分类：
其他好文 时间：
2014-10-27 19:06:29
阅读次数：
162
题目大意：给定一个无向图，求联通块个数，以及k次每次摧毁一个点后的；联通块个数
将边和摧毁的点全记录下来，反着做即可。
注意被摧毁的点不能算作联通块
#include
#include
#include
#include
#define M 400400
using namespace std;
struct abcd{
int to,next;
}table[M];
int head[M...
分类：
Web程序 时间：
2014-10-14 11:21:28
阅读次数：
236
