BZOJ 1015 JSOI2008 星球大战 逆向回代法+并查集
删除边求连通块个数比较麻烦,但增加边求连通块个数可以用并查集来做。
我们考虑存储所有的操作,然后反过来求解。#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;const int N=400001;
const int M=200001;struct E
{
原创
2016-02-01 15:31:51 ·
398 阅读 ·
0 评论