并查集
xtttgo
这个作者很懒,什么都没留下…
展开
-
HDU3635 Dragon Balls(并查集)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意:有T组测试数据,每组数据输入n和m,表示有n个城市和m个查询。每个城市一开始的时候有一个龙珠,龙珠的编号与城市的编号相同。查询有两种。 T a b 表示将a龙珠当前所在城市内的所有龙珠转移到b城市。 Q a 表示查询a龙珠。输出三个数字。X(a龙珠当前在的城市),Y(这个城市内的龙珠数量原创 2016-05-19 16:44:46 · 274 阅读 · 0 评论 -
HDU3926 Hand in Hand(并查集)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3926 这题实际上是简化了很多的。。。一开始不明白图的同构是什么,想着大概两个图长得一样应该就算同构了。思路:因为一个人只有两只手。所以一群人拉手的话,要么形成一个头尾相接的环,要么是一条链,不会有其他情况了。所以在输入的时候用并查集判断一下当前这个联通块是环还是链,再维护一下块的大小,然后把每个联通块的原创 2016-05-19 16:50:45 · 230 阅读 · 0 评论