Problem 2010 --魔法石

2010: 魔法石

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $34$ 正确数量 $11$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集

Vyoung最近收集到一大批魔法石,这些魔法石有两种特性,攻击和防守,不同特性的两个魔法石可以组合在一起形成威力巨大的武器(正确的组合),现在给你m对魔法石,检查其中有多少对与之前的组合矛盾,即组合错误的魔法石

注意组合错误即是:相同特性的魔法石是一个组合,或者自己与自己组合

第一行输入一个组数t(1<=t<=t)
接下来两个数字代表魔法石的总的个数n和给出的关系m(1<=m<=100)
接下来m行,每行两个数字x和y,表示x和y是一个组合(1<=x,y<=n)


每组输出一个’Case #d: ans‘,表示对第i组检查的情况,ans表示错误的组数
2
3 3
1 2
2 3
1 3
4 2
1 2
3 4
Case #1: 1
Case #2: 0

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 槑槑 479506 2019-10-05 12:17:05
内存最少[$2036 $KB] 却又像风捉摸不住 448313 2019-07-20 11:15:23
第一AC 范晋豪@信息与计算科学142 110967 2017-07-10 21:36:34
第一挑战 范晋豪@信息与计算科学142 110967 2017-07-10 21:36:34

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1109 ACM暑期集训第二周测试赛 2017-07-11 09:00:00 请登录