题目描述:
n个点,m条边,每加一条边,问当前图中有多少个不同的环。
解题报告:
直接上结论:
用并查集维护
如果加边的两点已经是联通的,ans = (ans * 2 + 1) % mod
否则并查集相连即可。
代码如下;
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
#define SIZE 100005
n个点,m条边,每加一条边,问当前图中有多少个不同的环。
解题报告:
直接上结论:
用并查集维护
如果加边的两点已经是联通的,ans = (ans * 2 + 1) % mod
否则并查集相连即可。
代码如下;
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
#define SIZE 100005
