该文被密码保护。 阅读全文
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)