该文被密码保护。 阅读全文
posted @ 2021-11-06 21:01
Acestar
阅读(3)
评论(0)
推荐(1)
摘要:
Link USACO10MAR Great Cow Gathering G 换根 dp 板子 先用树形 dp 求出以 \(1\) 为根的最小不方便值,然后 bfs 向儿子换根 \(f_v=f_u + (siz_u - siz_v \times 2) \times w\) 这个手推一下就好了,大概就是 阅读全文
posted @ 2021-11-06 19:09
Acestar
阅读(68)
评论(1)
推荐(0)

浙公网安备 33010602011771号