摘要：
要求最大值最小容易想到二分答案。首先对每个点求出子树中与其最远的距离是多少，二分答案后就可以标记上一些必须在所选择路径中的点，并且这些点是不应存在祖先关系的。那么如果剩下的点数量>=3，显然该答案不可行；=0，显然可行；=1，由该点沿其到根的路径往上爬，并计算最远距离判断是否合法；=2，求出两点lc 阅读全文
摘要：
令f[i]表示i子树内最少染色次数，加上012状态分别表示该子树内叶节点已均被满足、存在黑色叶节点未被满足、存在白色叶节点未被满足，考虑i节点涂色情况即可转移。事实上贪心也可以。 阅读全文
摘要：
不妨看做是先用k个指针指向被选择的前k个元素，然后每次将选中当前第一个元素的指针移到最后，并且需要满足位置变化量>=m。显然这样可以构造出所有的合法方案。那么可以以此建立费用流模型，以一条流量k费用0的链将所有点串起来，再由每个位置向该位置+m连流量1费用为该元素权值的边，最大费用流即可。 阅读全文