随笔分类 -  线段树

摘要:2、公路建设(highway.c/cpp/pas) 在滨海市一共有n 个城市,编号依次为1到n,它们之间计划修建m条双向道路,其中修建第i条道路的费用为ci。 海霸王作为滨海市公路建设项目的总工程师,他决定选定一个区间[l,r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,使得连通块的个数 阅读全文
posted @ 2020-01-11 23:22 精海臭脚 阅读(179) 评论(0) 推荐(0)