2022年1月8日
[oiclass2478] Kamp：树形DP+换根+最长链
摘要： 题意 一颗树 \(n\) 个点，\(n-1\) 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 \(K\) 个人（分布在 \(K\) 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 \(K\) 个人分别送回去。 请你回答，对于 \(i=1\sim 阅读全文
posted @ 2022-01-08 22:59 chxulong 阅读(162) 评论(0) 推荐(0)