摘要: 1. 摩尔庄园 用树形 dp 模拟网络流。 记 $a$ 为 $x$ 走向 $fa(x)$ 的次数,$b$ 为 $fa(x)$ 走向 $x$ 的次数,$flw(x) = a - b$。 这样在从 $x$ 走向 $fa$ 时: 如果 $flw(x) < 0$,表示有更多次从 $fa$ 走向 $x$,那么 阅读全文
posted @ 2022-05-26 14:16 mango09 阅读(35) 评论(0) 推荐(0) 编辑
-->