会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shanxizeng
Time and tides wait for no man
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论----最短路
[AHOI2008]上学路线
摘要:题意:给定一个无向图,删除某些边有一定的代价,要求删掉使得最短路径减小,求最小代价。 首先要spfa求出起点到各个点的最短距离。对于一条权值为w,起点为i,终点为j的边,设dis[k]为起点到k点的距离,若dis[j]=dis[i]+w,则将该边加入另一个图里,边的容量为删除这条边的代价,则从起点到
阅读全文
posted @
2018-06-29 17:52
shanxizeng
阅读(137)
评论(0)
推荐(0)
公告
广告位招商,有意者请联系