龙梦之痕

摘要： 这是一道考察并查集的路径压缩的题。题意：在悟空的世界，有N个龙珠和N个城市（编号从1到N），神龙最开始把每颗龙珠都放在对应编号的城市。悟空要去收集龙珠，但是这些龙珠有时候是会被转移的。你需要告诉悟空一些有关龙珠的信息才行。现在又T组测试，每组测试都有一个N（龙珠和城市的数量）和Q（操作行为的数量），... 阅读全文