2017年8月26日
20170824图论选讲部分习题
摘要： 1.车站分级 讲过啊，拓扑排序，每个停靠的车站向所有未停靠的车站连一条边，拓扑层数即可，小优化，每次删0度点的边时顺便统计一下删好后为0度点的边 2.种树，这个我写过题解了 3.秦始皇的国家道路。先枚举选的是那条边，因为cnt总值最小肯定更优，我们用Prim求最小生成树可以接近最优值，考虑到加上选的 阅读全文
posted @ 2017-08-26 22:37 dancer16 阅读(149) 评论(0) 推荐(0) 编辑
描述