2024年2月28日
USACO20FEB P
摘要： Delegation P 将树的 \(n-1\) 条边划分为若干链，问最大的 \(k\)，使得这些链长度均 \(\ge k\)。 \(n\le 10^5\)。 先二分。 由于一个点到自己父亲只有一条边，肯定要传一条最长的上去。然后考虑当前子树： 对根，从最小的开始匹配，二分找到最小的满足的，找不到则 阅读全文
posted @ 2024-02-28 20:31 SError 阅读(5) 评论(0) 推荐(0) 编辑