摘要:
为使整张图连通,还应增加的边数为连通块数减一 const int N=5010; int p[N]; int n,m,q; int find(int x) { if(x != p[x]) p[x]=find(p[x]); return p[x]; } int main() { while(cin>> 阅读全文
摘要:
从k个奶牛分别dfs,用cnt[i]表示第i个牧场可以被多少头奶牛抵达,只有cnt[i]==k的牧场满足条件。 const int N=1010; vector<int> g[N]; int cow[110]; int cnt[N]; bool vis[N]; int k,n,m; void dfs 阅读全文