HDOJ 4677 Query on Graph
题目大意:
给出一幅图,然后给出一段区间,求这段区间在这幅图中的连通块的个数
题目思路:
并查集+分块算法
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 30030
vectoredge[N];
int ans[N];
int Lfa[N],vis[N],Rfa[N
原创
2013-09-11 10:28:27 ·
542 阅读 ·
0 评论