只是這樣合并，分割點的時候就不能分了。?

這樣合并再加上虛擬節點，那么每個你要求的節點就的下面就不連其他節點了，這樣就可以進行刪除操作了

?

#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<map> using namespace std; int f[1300010],idx,X; int find(int u) {if(u!=f[u])f[u]=find(f[u]);return f[u]; } void ini(int x) {for(int i=0;i<2*x;i++)f[i]=i%x+x;f[2*x]=2*x; } int main() {int n,m,fs=1;while(scanf("%d%d",&n,&m),n|m){ini(n);idx=n*2+1;X=idx-1;while(m--){ char s[2];int a,b;scanf("%s",s);if(s[0]=='M')scanf("%d%d",&a,&b),f[find(a)]=find(b);else scanf("%d",&a),f[idx]=idx,f[a]=idx++;}int ans=0;for(int i=0;i<n;i++)if(find(i)!=X)f[find(i)]=X,ans++;printf("Case #%d: %d\n",fs++,ans);}return 0; }

總結

以上是生活随笔為你收集整理的A - Junk-Mail Filter HDU - 2473的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。