2021年10月13日
P4383-[八省联考2018]林克卡特树【wqs二分,树形dp】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4383 题目大意 $n$个点的一棵树，要求删除$k$条边然后接上$k$条边权为$0$的边后形成的树上选择一对$(p,q)$从$p$走简单路径到$q$的权值和最大。 \(n,k\leq 3\times 10^5\) 阅读全文
posted @ 2021-10-13 08:02 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑