题解 - P6142 [USACO20FEB] Delegation P

题解 - $\mathrm{P}6142[\mathrm{U}\mathrm{S}\mathrm{A}\mathrm{C}\mathrm{O}20\mathrm{F}\mathrm{E}\mathrm{B}]\mathrm{D}\mathrm{e}\mathrm{l}\mathrm{e}\mathrm{g}\mathrm{a}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}\mathrm{P}$

题目意思

• P6142
• 给定一棵含有$n$个结点的树，把它分成若干条链（边只能选一次，点可以选多次），使得最短的那条链的长度最长是多少。
• $n\le 10^5$

$\mathrm{S}\mathrm{o}\mathrm{l}$

• 一道$STL$良（凉）好练习题。
• 我们首先肯定会去二分答案$L$那个最长链长，关键是如何判定。
• 我们这边利用$multiset$这个东东来维护，它是什么讷？就是一个容器，然后加入元素会帮你从小到大排序，且允许加入重复的元素，且删增操作是 l