2020年9月3日
CodeForces 1396E. Distance Matching
摘要： 题目简述：给定一棵nn（2≤n≤1052≤n≤105为偶数）个节点的树，以及1≤k≤n21≤k≤n2。要求找到完全匹配f:[n]→[n]f:[n]→[n]，使得距离之和 $$ S(f) = \frac 1 2 \sum_{i \in [n]} \mathit{dis}(i, 阅读全文
posted @ 2020-09-03 00:43 liouzhou_101 阅读(474) 评论(2) 推荐(0) 编辑
点击右上角即可分享
微信分享提示