第三题生成树，这题题意有点问题，最后是使得差的绝对值最大而不是差最大，是个贪心，一种是优先放含1的边最后放含n的边，另一种是优先放含n的边最后放含1的边，比较哪个答案更大即可