摘要：
这道题刚开始想到贪心去了，首先所有点都要取到，其次觉得一个点肯定是要跟最大的旁边点相连 但是这里有个问题，就是总是有一个点是原点，也就是这样直接贪心会存在环的情况，这种情况是不允许的，这意味着存在一个点即是出发点也是被遍历点 那么既要消除环的情况，又要连接所有的点，并且要求权值最大，基本上可以想到树 阅读全文
摘要：
求最大值最小，这种题目一般来说就是先猜一个二分 那我们发现，本题确实具有单调性，只要check出来能够小于等于k即可，因为这样一定能划分成k种 有人担心会不会二分的答案不能划分成k种，其实不可能，因为能划分成比k小的，就一定能划分成k种 之后就是dfs，用优先队列，如果一棵子树大了，就把他子树中的贪 阅读全文