2020年11月8日
【洛谷】P2986 [USACO10MAR]Great Cow Gathering G【树上DP】【换根DP/找重心】
摘要： 多亏了队里巨巨让我理解了第二种解法orzorz能遇到佬佬们的我真是太幸运辣！！ P2986 [USACO10MAR]Great Cow Gathering G 第一眼就觉得是找重心，可是发现权值是根据所选点动态变化的，然后懵了一会儿想到了第一种解法。 既然有点权和边权那就分开处理，首先用$siz[u 阅读全文
posted @ 2020-11-08 21:10 Wans_ovo 阅读(123) 评论(0) 推荐(0) 编辑