2022年11月22日
4383 [八省联考 2018] 林克卡特树（WQS 二分+DP）
摘要： P4383 [八省联考 2018] 林克卡特树 给定一颗 $n$ 个点的树，每条边有边权 $v(|v|\le 10^6)$，要求删去其中任意 $k$ 条边，使得剩余联通块的直径之和最大。求出这个最大值。 $0\le k<n\le 3\times 10^5,10s,1GB$。 问题是怎么求直径？！直径 阅读全文
posted @ 2022-11-22 09:54 EricQian06 阅读(52) 评论(0) 推荐(1)