例题

刷基础

[4th ucup s1] Yet Another MST Problem

Portal.

仿照 Kruskal 算法的流程,按照边权从小到大考虑,找不存在 mexmex 的区间,将它们合并。注意到合并后得到的新区间可以视作两区间的并集,因此直接做即可。代码


Nothing built can last forever.
本站由 iznomia 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。