考场：\(60 + 0 + 71 = 131\)
。。。\(CSP\)后第一场直接爆炸。。。
T1：
一开始看错题意了，然后想到了一个错误解法，后来才发现问题没时间了直接打暴力一波。
T2：
刚开始看了一下发现是树的问题，然后想了想发现可以先求出以节点1位根的答案，后换根。
换根的时候我们只需维护一下每个节点的子树的最大链和次大链即可。转移容易。（结果调爆了。。。）
T3：
发现那个\(n\)没什么卵用，而\(m\)和\(k\)都很小。。。（但这都没有关系）
然后很容易想到了贪，我们枚举清空的次数然后用堆维护一下清空哪个是最优的（记录一下每个牛棚清空的次数，清空一定是平均分最优的）。
时间复杂度\(O(Klogm)\)，真不明白出题人打个\(O(m*k^2)\)的题解是开玩笑的吗？（呵呵）
总结：
1.要留有足够的时间打题，不要到最后调不出来了。。。
2.在打代码之前，一定要先想清楚，不要想一下就加一个数组，然后又加一个数组，我都烦死了。。。
3.题意一定要审清楚，否则。。。
现在：\(100 + 100 + 100 = 300\)