2024年9月28日
csp模拟赛 6 9.28
摘要： 0+40+10+0 一言以蔽之 曰 “一上午白干” T1 一般图最小匹配 首先，对答案有贡献的点对一定在排序后的位于相邻位置 所以排序后取出所有 \(a_{i+1}-a_{i}\) 但不能像Kruskal一样每次取最小，因为其只需要考虑连通性，不涉及其它限制。 所以用dp或者可反悔贪心取最优解 点击 阅读全文
posted @ 2024-09-28 21:41 程立雪 阅读(36) 评论(2) 推荐(3) 编辑