第三题加个并查集优化。否则赶紧会超时。

比如100000个 2 1 100000000，你的算法就是O(n^2)