【hdu 5354】Bipartite Graph【分治 并查集】
给一张无向图,问删掉点i后改图是否为二分图。
Solve(l, r)表示要求l到r的答案。在并查集中先加上l~mid的边,Solve(mid + 1, r),回溯。同理递归到Solve(l, mid)。
并查集要按秩合并。
#include
#include
#include
#include
#include
#define Rep(i, x, y) for (int i = x
原创
2015-08-15 11:17:09 ·
1378 阅读 ·
0 评论