今天考的很糟，就拿到了40分
T1只想着图论，没想着这种大量询问的题可以离线处理，这样就可以用并查集直接处理处节点个数，这个应该能想到的，因为昨天的T3就可以用离线处理的方法优化
T2的时限有点坑，给的是1s但是评测的时候给的4s，虽然我的程序依旧跑不过极限数据，但是4s的时间我的能够刚好水过，然后就手一抖，想剪个枝，然后没减全，W了8个点，
T3本来前两天做过类似的题，应该是可以做出来的，但是应变的能力还是过，没有想到用和当时类似的方法去重，然后就全W了，还是缺少一点灵活
原文：http://www.cnblogs.com/FOXYY/p/7348071.html