摘要: 20220623 post 题意 给你一个有边权的节点数 \(N\) 树,然后树上 \(M\) 个关键点(可以重复),然后你标记树上的 \(K\) 个点(\(K\) 是你选的),每标记一个点你需要花费 \(C\) 的代价,然后每个关键点会寻找一个离他最近的标记点,代价是它们之间的距离,求你花费的代价 阅读全文
posted @ 2022-06-23 21:37 siriehn_nx 阅读(113) 评论(0) 推荐(1) 编辑