PZnwbh

摘要： 题目 小紫的树上染色 题解 题目说使得最大连通块的大小尽可能小，我们可以想到用二分来check(mid)，对于对于每个候选值mid，使用DFS遍历树，统计需要的最少紫色节点数目。若该数目不超过k，则mid可行。在遍历过程中，若当前子树的节点数超过mid，则在此节点进行分割（染成紫色），并累加分割次数 阅读全文