Problem 1317 --英雄联盟阵营

1317: 英雄联盟阵营

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $742$ 正确数量 $713$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集
符文之地——瓦罗兰,作为最大的一块魔法大陆,它居于符文之地心脏中心,是符文之地面积最大的大陆。所有谋求符文之地霸权的势力,都将焦点放在了瓦罗兰。
近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
ahstu@icpc2014

推荐代码 查看1317 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] VICTOR.杰 850452 2022-05-01 22:19:36
内存最少[$0 $KB] 只能过个样例~~~ 610269 2020-08-16 18:02:38
第一AC 范晋豪@信息与计算科学142 5466 2016-05-31 12:18:48
第一挑战 范晋豪@信息与计算科学142 5466 2016-05-31 12:18:48

赛题来源/所属竞赛 icpc5th@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1803 2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习:图论算法【22计算机】 2024-04-08 00:00:00 请登录
1743 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习:图论算法【21计算机12345】 2023-04-17 00:00:00 请登录
1689 2021-2022-2学期<算法分析与设计> 第9-10周练习:图论算法 2022-04-18 08:00:00 请登录
1615 2020-2021-2学期<算法分析与设计> 第14-15周练习:图论算法 2021-05-17 00:00:00 请登录
1639 2021信息学/ACM集训(三)-搜索 2021-04-05 09:00:00 请登录