題目鏈接：http://acm.tju.edu.cn/toj/showp2469.html

感覺這個(gè)題目有點(diǎn)問題，算了不管他了，反正A了。

這里要注意的是求這個(gè)集合有多少種，那么就是要剔除重復(fù)數(shù)后，再數(shù)一下有多少個(gè)。

難一點(diǎn)的算法我也不會(huì)，是帆哥教我的，就是用map<int,bool>,只要maps.find(p)要是沒有，就是一個(gè)不重復(fù)的集合ans++,或者maps.size();

這個(gè)題目的問題在于，father[i]里面存的是根節(jié)點(diǎn)，但是，我直接maps.find(father[i])卻WA了，我改成p=Find_Set(i),find(p)就AC了，很不懂。

#include <stdio.h> #include <algorithm> #include <map>using namespace std;int father[105];int Find_Set(int x) {if(x!=father[x])father[x] = Find_Set(father[x]);return father[x]; }int main() {int t;scanf("%d",&t);while(t--){map<int,bool> maps;int n,m;scanf("%d%d",&n,&m);for(int i=1; i<=n; i++)father[i] = i;int x,y;for(int i=0; i<m; i++){scanf("%d%d",&x,&y);int fx = Find_Set(x);int fy = Find_Set(y);if(fx!=fy){father[fy] = fx;}}int ans=0;for(int i=1; i<=n; i++){int p = Find_Set(i);if(maps.find(p)==maps.end()){maps[p] = true;ans ++;}}printf("%d\n",ans);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TreeDream/p/5713901.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的数集合有多少个TOJ(2469)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。