会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dancer16
博客园
首页
新随笔
联系
订阅
管理
2017年8月26日
20170824图论选讲部分习题
摘要: 1.车站分级 讲过啊,拓扑排序,每个停靠的车站向所有未停靠的车站连一条边,拓扑层数即可,小优化,每次删0度点的边时顺便统计一下删好后为0度点的边 2.种树,这个我写过题解了 3.秦始皇的国家道路。先枚举选的是那条边,因为cnt总值最小肯定更优,我们用Prim求最小生成树可以接近最优值,考虑到加上选的
阅读全文
posted @ 2017-08-26 22:37 dancer16
阅读(149)
评论(0)
推荐(0)
编辑
公告
描述