2019年3月22日
luogu4383 [八省联考2018]林克卡特树(带权二分+dp)
摘要： "link" 题目大意：给定你 n 个点的一棵树 (边有边权，边权有正负) 你需要移除 k 条边，并连接 k 条权值为 0 的边，使得连接之后树的直径最大 题解： 根据 [POI2015]MOD 那道题，显然我们应该找 k+1 条树上不相交的链，求这些链的长度之和最大值 k = 0 部分分：直接求树 阅读全文
posted @ 2019-03-22 20:42 ghj1222 阅读(128) 评论(0) 推荐(0) 编辑