摘要：
注意到 \(1\) 到一个 \(b\) 子树内的点 \(x\) 的路径可以拆成 \(1\to p\to q\to x\) 的形式，其中 \(1\to p\) 走树边，\(p\to q\) 为在点 \(p\) 从树边走出去，在点 \(q\) 走回来，然后 \(q\) 再走树边走到 \(x\)。 考虑 阅读全文
摘要：
Reliauk /bx 阅读全文
摘要：
完全不会 /ll 阅读全文
摘要：
题目可以看成一个最大流模型。源点 \(S\) 往所有机器人连边，容量为 \(c_i\)；所有容器往汇点 \(T\) 连边，容量为 \(a_i\)；机器人 \(i\) 往容器 \(j\in[l_i,r_i]\) 连边，容量 \(+\infty\)。最大流即为答案。 最大流不好计算，考虑最小割。不妨令选 阅读全文