huangweiliang

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