Anansi's Cobweb Time limit: 1.0 secondMemory limit: 64 MB Usatiy-Polosatiy XIII decided to destroy Anansi's home — his cobweb. The cobweb consists of ...
分类：
Web程序 时间：
2016-08-18 18:26:48
阅读次数：
230
传送门
大意：给出一个无向图，删除Q条边，每删除一次就询问一次目前的连通块的数目。
思路：离线搞， 把删边转换为加边，每加一次边，若两个顶点不连通就用并查集把着这两个连通块合并。
代码：#include
#include
#include
#define MAXN 100005
using namespace std;
int n, m,...
分类：
Web程序 时间：
2015-08-15 20:07:18
阅读次数：
127
题意：给一个无向图。每次查询破坏一条边，每次输出查询后连通图的个数。思路：并查集。逆向思维，删边变成加边。#include#include#include#include#include#define inf -100000000#define LL long long#define maxn 10...
分类：
Web程序 时间：
2014-08-01 13:17:11
阅读次数：
248
