当前位置: 首页>C++>正文

問題 A: 英雄聯盟陣營

問題 A: 英雄聯盟陣營

題目描述

符文之地——瓦羅蘭,作為最大的一塊魔法大陸,它居于符文之地心臟中心,是符文之地面積最大的大陸。所有謀求符文之地霸權的勢力,都將焦點放在了瓦羅蘭。
近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 <iostream>
#include <cstring>using namespace std;
const int maxn = 105;int F[maxn];int Find(int x)
{//查找x的父節點if(F[x]==x)return x;else return F[x]= Find(F[x]);//遞歸查找,路徑壓縮
}bool Union(int x,int y)
{//x,y是否相連int dx= Find(F[x]);int dy= Find(F[y]);if(dx==dy)return false;F[dy]=dx;return true;
}
int Count(int n)
{//求連通分量int count =0;for (int i = 1; i <=n ; ++i){if(F[i]==i)count++;}return count;
}
int main()
{int n,m;cin>>n>>m;memset(F,0, sizeof(F));for(int i=1;i<=n;i++)F[i]=i;int a,b;for(int i=0;i<m;i++){cin>>a>>b;Union(a,b);}cout<<Count(n)<<endl;return 0;
}

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

相关文章:

  • Pytorch學習筆記——Contiguous vs non-contiguous tensor
  • 問題 A: 英雄聯盟陣營
  • 英雄聯盟用什么語言編寫?C/C++ yyds
  • X光機申請日本PMDA認證指南《藥品與醫療器械法》
  • C++:for循環執行順序
  • 大小寫字母轉換、數字與字符轉換及ASCII碼表
  • 2020 年,蘋果的 AI 還有創新嗎?
  • 上古卷軸3晨風職業_《上古卷軸》全系列回顧及劇情簡介
  • 架構之美筆記
  • Solid Converter pdf v9.x注冊碼
  • 「冰果」一曲新時代的招隱之歌
  • android病毒可以殺掉嗎,央視曝光史上最嚴重危害Android病毒“幽靈推”
  • linux查看是否有漏洞,Linux Lite開發者推傻瓜式腳本:輕松查看是否已修復CPU漏洞...
  • 「MtOI2019」幽靈樂團
  • 搶跑全球同性社交第一股 Blued能否借粉紅經濟“博君一笑”?
  • 基于jetson nano和yolov5?的 車行人檢測(一)
  • MIT
  • 【C++進階】智能指針(萬字詳解)
  • YonBuilder專業版開發之新增規則操作(回錄視頻操作)第貳篇
  • 【C4D】模型倒角時出現破面,倒角不了,怎么辦?
  • c4dr17語言,(全部更新完畢)(魚魚老師中文字幕)C4DR17全面基礎教程
  • C4D R19學習之 001界面認識
  • 使用CCProxy搭建部署linux centos7內網代理上網
  • 看程序學css-4 綜合應用
  • 數據分析--經典語錄匯總
  • Data Mining數據分析經典語錄匯總
  • 2015下半年蘇子語錄《我的人生感悟…
  • 調侃計算機專業的句子,適合調侃的幽默句子
  • pandas數據讀取處理詳解
  • 扎實基礎深入篇(六):while循環帶動生產力