A. Bear and Friendship Condition并查集：每个集合的个数，如果集合若是有向强连通分量，则集合内边数必须满足n*(n-1)/2#include <bits/stdc++.h>#define int long longusing namespace std;const int N=2e5+5;const int mod=1e9+7;int f[N],n,m,ans,sz[N];int r_find(int r){ if(r==f[r])
acm算法学习
2023-12-20
161 点赞
2 评论
243 浏览
