11.25XJ模拟赛

T1:
往根号分治上面想了，然后t飞了。还是从质因数分解的角度上考虑。对于这种大的数进行质因数分解通常可以。除点小的，然后大质数只有一个了。同样的，我们将<根号n的分解了，那么大于根号n的三次方只有一个了，这时候用二分即可。
T2:
学一下。

T3:
首先可以最小生成树，如果是边则直接加，如果是点则直接遍历所有连通块，如果没有题目给的连边，那么就连上。这样至多会有m次，反正是对的。