Problem E: 魔法石

"
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