Loading

2023年9月14日
逆天记录 - 3
摘要： P9531 [JOISC 2022 Day4] 复兴计划 首先有结论：对于每条边，在最终方案中会被选择的 \(X\) 是一个区间。 将所有的边按照边权排序，那么他被选择的代价关于 \(X\) 是一个绝对值函数。对于每条边，找出前一条能与他形成环的边，那么分界的 \(X\) 就是两条边边权的平均值。 阅读全文
posted @ 2023-09-14 18:37 wsyear 阅读(41) 评论(0) 推荐(0)