摘要：
https://ac.nowcoder.com/acm/contest/6037/F 很诡异，对于8 3 2 1 1这种，答案是7（3+2+1+1）, 对于6 5 4 3 2 1这种，是（6+5+4+3+2+1）/2 所以求出每种颜色的最大数量 还有颜色总数就能在O（1）算出来一棵树了。但是吧。。。 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/7016/E 这题真没想到 考虑一个问题，删除边对极差的影响， 无论如何删除边都有办法不让让答案变大（可能相等） 利用二分答案，每次算出mid都跑一次dp看看能不能k条边以内完成，dp[x][i]表示以x为根的子树，所有点的数值 阅读全文