第一题看到样例猜了n*(n-1)-1，直接AC，想了下，n和(n-1)肯定互质，最小公倍数是两个相乘，最大公约数则是1，结果肯定最大 第二题0%，想了一个小时，凉凉 第三题60%，从权值最小的点开始dfs遍历