会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
feifei
博客园
首页
新随笔
联系
管理
2018年9月2日
分层最短路-2018南京网赛L
摘要: 大概题意: 题意:N个点,M条带权有向边,求将K条边权值变为0的情况下,从点1到点N的最短路。 拓展:可以改变K条边的权值为x 做法:把每个点拆成k个点,分别表示还能使用多少次机会,构造新图。 实际写的时候,不用真的拆点,用dist[i][j]表示从源点出发到点i,免费j条边的最小花费,在dijks
阅读全文
posted @ 2018-09-02 13:49 feifei97
阅读(184)
评论(0)
推荐(0)
编辑
公告