前言提供一个不需要分讨的\(O(Tnlogn)\)做法。解题思路首先会想到选出度数最大和次大的两个点删除。但是注意到，有三个度数都为最大的点连在一起的时候，你不能先删中间的点。（可以随便举个例子手玩一下。）这时有人就开始思考dp或者分类讨论了。这时候想我这种没有思维的人