2019年3月6日
[BZOJ 5252][LOJ 2478][九省联考2018] 林克卡特树
摘要： "[BZOJ 5252]" "[LOJ 2478]" [九省联考2018] 林克卡特树 题意 给定一个 $n$ 个点边带权的无根树, 要求切断其中恰好 $k$ 条边再连 $k$ 条边权为 $0$ 的边重新连成一棵树, 最大化新树上某条路径的权值和. $0\le k const int MAXV=3e 阅读全文
posted @ 2019-03-06 14:55 rvalue 阅读(396) 评论(0) 推荐(0)