会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjak魔芋
童话里都是骗人的
博客园
首页
新随笔
联系
订阅
管理
2016年10月25日
【转】来自GDXB大大大大的小总结
摘要: 一 最短路 模型一 增加限制 例:给定一个图,求起点到终点的最短路,其中你可以使用最多k次机会使某条边的边权变为x。 解法:把每个点拆成k个点,分别表示还能使用多少次机会,构造新图。 模型二 一个点集(点非常多,不能两两建边)之间两两可到达,求最短路。 解法:新开一个点,每个点都连一条无向边到新点。
阅读全文
posted @ 2016-10-25 21:42 konjak魔芋
阅读(281)
评论(0)
推荐(0)
编辑
公告