2021年12月5日
P4383 [八省联考 2018] 林克卡特树
摘要： 涛神让我写，我就来了。 提示：题目并不难。 首先切掉边之后的连边是非常头疼的。 假设我们已经确认断哪些边，那么很显然的，我们就考虑贪心地链接边，让连通块用直径做贡献。 哦，题目被我们转化成了断开 \(k\) 条边，使得剩下每一部分的直径之和最大，边权存在负数。 那树形 \(\text{dp}\) 应 阅读全文
posted @ 2021-12-05 15:10 Point_King 阅读(27) 评论(0) 推荐(0) 编辑