随笔分类 -  LightOJ、

LightOJ 1123 Trail Maintenance
摘要：题意：n个城市m天、每一天修一条道路，输出当前天数的最小生成树，但是这里有一个条件，就是说最小生成树必须包括全部n个城市，否则输出-1 思路：边数有6000如果每一天跑一次最小生成树的话就接近O（m^2logm）再加上数据量、是很可能会超时的、这时我们就得想想能不能删去一些边、这样在求最小生成树的时 阅读全文
posted @ 2016-05-04 12:49 我不萌、我要高冷 阅读(229) 评论(0) 推荐(0)