FxorG

摘要： https://www.luogu.com.cn/problem/P6122 题目明显有一个匹配的问题，费用流的建模也很明显。 - 考虑当前在某个时刻，睡醒的所有鼹鼠，都有一条 $S\to i$ 的边，容量为 $1$，费用为 $0$。 - 对于树上一条边 $u->v$，注意，这里是把无向边看成两条单 阅读全文