当前位置: 首页>Python>正文

英雄聯盟陣營

英雄聯盟陣營

題目描述
符文之地——瓦羅蘭,作為最大的一塊魔法大陸,它居于符文之地心臟中心,是符文之地面積最大的大陸。所有謀求符文之地霸權的勢力,都將焦點放在了瓦羅蘭。
近200年來的戰爭和紛爭導致魔法濫用,軍隊用法術和符文武裝自己,英雄們打造出大部分魔法物品率領部隊廝殺。他們擁有近乎無限的原始魔法力量使用,從未考慮過無止境的濫用魔法會給這片大陸的環境帶來怎么樣的災難。最后兩次符文之戰影響了瓦羅蘭的地質環境。地震和魔法風暴讓整個瓦羅蘭為之顫抖,對人們來說這份恐懼遠超過戰爭的恐怖。人們終于意識到世界已經承受不起符文之戰的破壞。
為了回應世界上不斷惡化的政治和經濟危機,瓦羅蘭的大法師們達成共識,沖突以可控和系統化的方式來處理。他們成立了一個叫英雄聯盟的組織。
但聯盟的紛爭并沒有消失,以德瑪西亞和諾克薩斯等陣營的英雄們繼續為他們的信念而戰。

輸入
第一行有兩個整數n,m。
n(0 < n < 100)表示有n個英雄;m(0 < m < 100)表示接下來有m行數據。
接下來m行,每行都有兩個整數a,b。表示a,b英雄在同一個陣營。在默認情況下,任意兩個英雄不在同一陣營。

輸出
輸出n個英雄的陣營的個數。

樣例輸入
5 3
1 2
2 3
4 5

樣例輸出
2

方法:
并查集

代碼:

#include<bits/stdc++.h>
using namespace std;
const int MAX=100+10;
int s[MAX];
void init(){//初始化for(int i=i;i<MAX;i++)s[i]=i;//s[i]==i時表示該結點就是根結點,即指向自己
}
int find_set(int x){//查找根結點,同時路徑壓縮if(x!=s[x])s[x]=fint_set(s[x]);return s[x];
}
void union_set(int x,int y){//合并兩個結點所在的樹x=find_set(x);//查找結點x的根結點y=find_set(y);//查找結點y的根結點if(x!=y)//兩個結點不同時在同一棵樹上s[x]=s[y];//一個根結點成為另一個根結點的孩子結點,相當于合并兩棵樹
}
int main(){int n,m,a,b;cin>>n>>m;init();while (m--){cin>>a>>b;union_set(a,b);}int ans=0;for(int i=1;i<=n;i++){if(s[i]==i)++ans;}cout<<ans<<endl;return 0;
}

https://www.zydui.com/af056VG8CDQ9VAF8D.html
>

相关文章:

  • Pytorch中的contiguous理解
  • 英雄聯盟陣營
  • python英雄對戰代碼_用 Python 分析了 1982 場英雄聯盟數據,開局前預測游戲對局勝負!...
  • 兩個嵌套for循環的執行順序
  • C# for循環的執行順序
  • C語言for循環語句的執行順序
  • Python編程PTA題解——字符轉換,提取
  • C練習記錄8——數字字符轉換成相對應的數值
  • 上古卷軸5python_如何評價游戲《上古卷軸5:天際》大型擴展MOD「突破天際」?...
  • 后羿 12 ‖ 對箭
  • 街霸對決最新服務器機柜銷售,街霸對決終于定檔,下個月就可以玩到,這次希望能抽到春麗!...
  • 暴雪風云錄·淺談暴雪的創業歷程
  • python獲取命令行參數 flags_命令行參數--tf.app.flags和python argparse
  • 機器中的幽靈:人工智能在金融市場的影響、風險及監管
  • 什么已配置?為什么在Mac上運行?
  • mdnsresponder_什么是mDNSResponder,為什么它可以在Mac上運行?
  • 趕集網入車行,縱向垂直看好市場
  • visual studio2019團隊資源管理器的使用
  • 被塵封的故事技能點bug_魔獸世界:獵人(射擊)新天賦與技能實測
  • 蘋果黑解升級后顯示無服務器,果粉怒了!升級iOS 12.1.3后,這款iPhone徹底無服務了...
  • 安裝C4D報錯 找不到libmmd.dll文件
  • c4d python_【C4D開發】C4D中的python生成器
  • C4DR19安裝的時候進度條卡到一半就不動了|折騰了4小時-【已解決】
  • lol8月21號服務器維護,《LOL》8月21日測試服 更新維護內容
  • caxa齒輪零件圖_齒輪油泵-各零件圖
  • 各職業藍色套裝屬性和掉落地點
  • 焦慮和迷茫的2020年!
  • 經典的網絡爆笑語錄
  • 關于程序員的59條搞笑但卻真實無比的編程語錄
  • 2019年5月22日 AY 程序員調侃語錄