最短路习题
2016-09-18 10:51
197 查看
因为发现自己不会做最短路的题。
所以决定去黄学长的博客上找题。
1.给一个有向图，求S->T最多能把k条边变成0的最短路。
(k <= 10)
题解：
考虑建立n*k个点。
对于u连出的边v：
ui−>vi:w
ui−>vi+1:0
….
然后跑个最短路就好辣
让我再看看有什么水题可以做QAQ
所以决定去黄学长的博客上找题。
1.给一个有向图，求S->T最多能把k条边变成0的最短路。
(k <= 10)
题解：
考虑建立n*k个点。
对于u连出的边v：
ui−>vi:w
ui−>vi+1:0
….
然后跑个最短路就好辣
让我再看看有什么水题可以做QAQ
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- nginx php rewrite配置
- 伪静态
- 菜鸟学Linux 第004篇笔记 Linux时间和帮助命令
- 详解JS函数重载
- php7.0的新特性
- 第三周项目4-顺序表应用（1）
- 第三周项目2 建设“顺序表”算法库
- HDU 5884 Sort 2016青岛网赛
- 整理Zygote资料
- iOS -- 隐藏返回按钮
- Oracle 创建 Schema
- 微信公众号开发者接入
- dom元素获取
- 防止用户将表单重复提交的方法汇总
- javascript函数能重载吗?
- 关于Java的10个谎言
- python实现将IP地址转换为数字
- 【题目】2016年全国研究生数学建模竞赛B题 具有遗传性疾病和性状的遗传位点分析
- SQLite接口
- Android --- Setting up a Linux build environment