HDU 3635 Dragon Balls [并查集]
摘要：
题意:有n颗龙珠分别顺序放在n个城市中，有两种操作 （1）T A B：把A所在城市的所有龙珠转运到B所在的城市。 （2）Q A ：查询A所在的城市，所在城市的龙珠个数，A被转运了几次思路：开始就是想用并查集做，但是处理细节很麻烦，每个节点记录被转运的次数，路径压缩时就可以修改节点，别的方法没想到...输入数据很多cin回超时。[代码] 阅读全文
posted @ 2010-09-22 08:56 Lvpengms 阅读(546) 评论(0) 推荐(0) 编辑