英雄联盟阵营 Time Limit:1000MS Memory Limit:65536K Description 符文之地——瓦罗兰,作为最大的一块魔法大陆,它居于符文之地心脏中心,是符文之地面积最大的大陆。所有谋求符文之地霸权的*,都将焦点放在了瓦罗兰。 Input 第一行有两个整数n,m。 Output 输出n个英雄的阵营的个数。 Sample Input 5 3 Sample Output 2 Hint ahstu@icpc2014 Source |
[Submit] [Go Back] [Status] [Discuss]
基本思路:同一阵营给他们置为相同的数,count既用来计数,也用来给同一阵营赋值
#include<iostream>
using namespace std;
int main(){
int n,m,p,q,a[]= {},count=;
cin>>n>>m;cin>>p>>q;
a[p]=a[q]=count;
for(int i=; i<m; i++){
cin>>p>>q;
if(a[p]!=)a[q]=a[p];
else{
count++;
a[p]=count;
a[q]=a[p];
}
}
cout<<count<<endl;
return ;
}