发表于 2023-09-08 10:53阅读：17评论：0推荐：0

摘要： https://www.luogu.com.cn/problem/P6122 题目明显有一个匹配的问题，费用流的建模也很明显。 - 考虑当前在某个时刻，睡醒的所有鼹鼠，都有一条

S \to i

$S\to i$ 的边，容量为

1

$1$ ，费用为

0

$0$ 。 - 对于树上一条边

u - > v

$u->v$ ，注意，这里是把无向边看成两条单阅读全文 »

posted @ 2023-09-08 10:53 FxorG 阅读(17) 评论(0) 推荐(0) 编辑

F x o r G

春光欲暮，寂寞闲庭户。

关注

跳至底部

昵称： FxorG
园龄： 5年2个月
粉丝： 18
关注： 81