2020年9月16日
[BZOJ4987] Tree
摘要： 题目 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(Ai,Ai+1),(1<=i<=K-1)最小。 题解 先考虑几个显而易见的性质： 1.选出的点一定是相邻的（不然距离会更大） 2.对于选出的点，如果从ak再走回a1，那么就相当于每条边经过了两次 由于题目没有包含dis(ak,a1) 阅读全文
posted @ 2020-09-16 12:55 linzhuohang 阅读(160) 评论(0) 推荐(0) 编辑