摘要：
核心思想：贪心 先将树转化为以$1$为根的有根树 考虑如果想要连上一个点$u$，并且$u$的所有子树都已经通过其他方式连上了 那么就有三种方法： 1. 连上$u$自己，那么可以顺势连上$u$的父亲$f_u$ 2. 连上$u$的一个儿子，那么除了连上$u$以外没有任何效果 3. 连上$u$的父亲$f_ 阅读全文
摘要：
在这里解释一下二分内judge()的操作方式 首先一定是二分$x$，不必多说 但是如果真的一天天扫过去，每次judge()是$O(k)$的，明显超时 所以在judge()时会使用类似 除法分块 的方法 假设现在剩下了$r$的欠债，还剩$t$天 循环退出条件：$r\leqslant0||t==0$，这 阅读全文