摘要：
题目链接 "uojUNR3B" 题解 如果不输出方案，是有一个经典的三分做法的 但是要输出方案也是可以贪心的 设$d[i]$为$i$节点到最深的儿子的距离 贪心选择$d[i]$大的即可 cpp include include include include include include inclu 阅读全文
摘要：
题目链接 "uoj233" 题解 下面不加证明地给出几个性质： 1. 小于$h[1]$的城市一定是没用的 2. 任何城市联通包含$1$且只和$1$联通一次 3. 联通顺序从小到大最优 4. 单个联通比多个一起联通要优 5. 最优解中多个一起联通不超过$14$次 除了最后一个外还是很显然的 $K$足够 阅读全文
摘要：
题目链接 "BZOJ2150" 题解 复习： 带上下界网络流两种写法： 1. 不建$T S$的$INF$的边，即不考虑源汇点，先求出此时超级源汇的最大流，即无源汇下最大的自我调整，再加入该边，求超级源汇最大流增加的流量 2. 先求出【或观察出】$S T$的最大流，记为$tot$，然后撤销流量，再建立 阅读全文
摘要：
题目链接 "洛谷P4240" 题解 式子不难推，分块打表真的没想到 首先考虑如何拆开$\varphi(ij)$ 考虑公式 $$\varphi(ij) = ij\prod\limits_{p | ij}\frac{p 1}{p}$$ 而 $$ \begin{aligned} \varphi(i)\va 阅读全文