2019年8月9日
CF70E Information Reform
摘要： 题意：给你一棵树，要选择若干节点，若一个点i没有选择，则有$d(dis(i,j))$的代价，其中j被选择。选择一个点代价为k，求最小代价。 首先，考虑这样一个问题： 如果距离a的最近被选点为i，距离b的最近被选点也是i，那么a到b的路径上的点的最近被选点都是i。 考虑一条链：设Ax是链上第x个点，那 阅读全文
posted @ 2019-08-09 22:14 lnzwz 阅读(321) 评论(0) 推荐(1) 编辑