2019年8月14日
[JZOJ5060] 公路建设
摘要： 题目描述 在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。 Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时， 阅读全文
posted @ 2019-08-14 21:45 Pedesis 阅读(293) 评论(0) 推荐(0)