akoj-1140-英雄联盟阵营


英雄联盟阵营

Time Limit:1000MS  Memory Limit:65536K
Total Submit:54 Accepted:16

Description

符文之地——瓦罗兰，作为最大的一块魔法大陆，它居于符文之地心脏中心，是符文之地面积最大的大陆。所有谋求符文之地霸权的势力，都将焦点放在了瓦罗兰。 
近200年来的战争和纷争导致魔法滥用，军队用法术和符文武装自己，英雄们打造出大部分魔法物品率领部队厮杀。他们拥有近乎无限的原始魔法力量使用，从未考虑过无止境的滥用魔法会给这片大陆的环境带来怎么样的灾难。最后两次符文之战影响了瓦罗兰的地质环境。地震和魔法风暴让整个瓦罗兰为之颤抖，对人们来说这份恐惧远超过战争的恐怖。人们终于意识到世界已经承受不起符文之战的破坏。 
为了回应世界上不断恶化的政治和经济危机，瓦罗兰的大法师们达成共识，冲突以可控和系统化的方式来处理。他们成立了一个叫英雄联盟的组织。 
但联盟的纷争并没有消失,以德玛西亚和诺克萨斯等阵营的英雄们继续为他们的信念而战。

Input

第一行有两个整数n,m。 
n(0 < n < 100)表示有n个英雄；m(0 < m < 100)表示接下来有m行数据。 
接下来m行，每行都有两个整数a,b。表示a，b英雄在同一个阵营。在默认情况下，任意两个英雄不在同一阵营。

Output

输出n个英雄的阵营的个数。

Sample Input

5  3
1  2
2  3
4  5

Sample Output

2

Hint

[email protected]

Source

[Submit]   [Go Back]   [Status]   [Discuss]

基本思路：同一阵营给他们置为相同的数，count既用来计数，也用来给同一阵营赋值

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n,m,p,q,a[101]= {0},count=1;
 5     cin>>n>>m;cin>>p>>q;
 6     a[p]=a[q]=count;
 7     for(int i=1; i<m; i++){
 8         cin>>p>>q;
 9         if(a[p]!=0)a[q]=a[p];
10         else{
11             count++;
12             a[p]=count;
13             a[q]=a[p];
14         }
15     }
16     cout<<count<<endl;
17     return 0;
18 }
时间： 2024-10-06 13:21:18

akoj-1140-英雄联盟阵营的相关文章

腾讯勇夺全球游戏霸主地位，“英雄联盟”成基石

作者:楠沨 [IT战略家] <英雄联盟>世界总决赛于十月落下帷幕,成千上万粉丝观看了S6系列职业联赛,但鲜少有人知道的是,这是一个中国公司全球统治战略的一部分.(注:英雄联盟为当下最为火热的电子竞技类游戏.) 并购之路 & 合作伙伴自主性战略 腾讯作为亚洲最具价值的科技公司,目前市值高达2490亿美元,已经成为全球最大的游戏发行商,收入超过美国知名游戏公司艺电和暴雪.腾讯主导着中国的游戏市场,并不断通过与外国公司建立战略联盟走上全球扩张之路. 腾讯也在尝试出口自己的游戏,但它在全球取得

仿掌上英雄联盟能力值图形绘制

一,前沿 相信玩撸啊撸的撸友们一定记得掌上英雄联盟App的能力值吧~~ 好吧,不记得没关系我来给大家上张图!! 所以今天呢我就抽空模仿了一下: 照例线来张GIF,有图有真相 下面是我的微博账号希望可以关注哈: Email:[email protected] Github: https://github.com/icuihai. weibo:http://weibo.com/icuihai 二.言归正传 在平常做项目的时候自定义控件用的还是蛮多的,使用别人造好的轮子比较节省时间,但是作为了一个优雅

【个人计划】告别英雄联盟，开始学习Python

不知不觉中接触英雄联盟已经快两年了,记得是大四那年找完工作,一下比较清闲,宿舍刚好有lol的氛围,于是乎,四个新手在何大神的带领下,走上了lol的道路.不得不说,从那以后,花费在lol上的时间太多啦,据我估计,个人玩了将近2000了吧,别看局数这么多,其实就是个渣渣,技术太菜了,这也就是我告别英雄联盟的原因啦,根本没有玩这个游戏的天赋,技术上没有一点点提高,一直就是在浪费时间罢了. 就我个人而言,1.在补兵方面,时好时坏,而且有时候性子急,不太注重前期的补兵发育,往往导致输的结局:2.游戏中大部

英雄联盟对战

namespace 英雄联盟对战{    class Program    {                struct player        {            public string name;            public int hp;            public int gj;            public int fy;            public int dj;            public jn jineng;         

猫猫学IOS（十二）UI之UITableView学习（上）LOL英雄联盟练习

猫猫分享,必须精品 素材代码地址:http://blog.csdn.net/u013357243/article/details/44706671 原文地址:http://blog.csdn.net/u013357243?viewmode=contents 先看效果图 源代码 NYViewController的代码 //ps:新建iOS交流学习群:304570962 可以加猫猫QQ:1764541256 或则微信znycat 让我们一起努力学习吧. 原文:http://blog.csdn.net

一步一部学习Unity3d学习笔记系1.3 英雄联盟服务器集群架构猜想

说到了网游那就涉及到服务器了,时下最火的属英雄联盟了,我也是它的粉丝,每周必撸一把,都说小撸怡情,大撸伤身,强撸灰飞烟灭,也告诫一下同仁们,注意身体,那么他的服务器架构是什么呢,给大家分享一下, 具体的是什么架构,因为没有源码,也不知道怎么回事,只能根据当前一些经验,还有撸的时候的体验猜想出来的.和实际有偏差,大家勿喷在这里只是分享,和实际的也应该相差不大. 英雄联盟服务器其实就是一个单服,单服下面有一些集群,有用户服务器,的用户服务器实际上就是QQ用户服务器QQ用户也是有服务器集群组成 客户端

结构体英雄联盟练一练

namespace 结构体英雄联盟练一练{    class Program    {        struct player        {            public string name;            public int dengji;            public zy z;            public zb cz;        }        struct zy        {            public int ll;      

英雄联盟模型查看器

本人非常喜欢英雄联盟这个游戏,希望英雄联盟也能出个类似war3的世界编辑器那样的工具,可以利用英雄联盟的场景和模型制作自定义游戏.可是,官方是不太可能出这种工具的.于是,萌生了个制作英雄联盟世界编辑器的想法. 想制作类似世界编辑器的工具,第一步是要提取英雄联盟中英雄的模型和动画. 在网上搜索有关英雄联盟的资料,偶然间发现了lolking这个网站,上面提供了所有英雄(包含全皮肤)和中立生物的模型和动画,我感觉我都第一步就要完成了. 费了一周的时间,制作了英雄联盟模型查看器. 下面给出英雄联盟模型查

【bzoj5018】[Snoi2017]英雄联盟 背包dp

题目描述 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英雄买皮肤,并且决定,以后只玩有皮肤的英雄.这N个英雄中,第i个英雄有Ki款皮肤,价格是每款CiQ币(同一个英雄的皮肤价格相同).为了让自己看起来高大上一些,小皮球决定给同学们展示一下自己的皮肤,展示的思路是这样的:对于有皮肤的每一个英雄,随便选一个皮肤给同学看.比如,小皮球共有5个英雄,