最短路
来源:互联网 发布:dll编程书籍 编辑:程序博客网 时间:2024/04/18 04:04
一.建图型
1.[poj1511] Invitation Cards
反向建图
二.松弛型
1.[luogu2832] 行路难
加一个记录当前经过边数的数组,还有记录路径的数组
2.[hdu3790]最短路径问题
两种优先级不同的费用,只需要加一个数组就好
3.[hdu1596] find the safest road
边权是乘法……
4.[poj1847] Tram
注意读题……
5.[poj1797] Heavy Transportation
三.去点/边
1.[codevs1021] 玛丽卡
枚举删边
2.[luogu1462]通往奥格瑞玛的道路
去点
三.其他
1.[poj3259] Wormholes
spfa判负环
2.[codevs2577] 医院设置
枚举大法好
3.[codevs1506] 传话
有向图传递闭包
4.[luogu1462]通往奥格瑞玛的道路
二分大法
[Usaco08Jan&luogu1948] Telephone Lines
二分+优化边权
0 0
- 最短路 & 次短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 软件评测师——计算机网络1
- UVa 12096 The SetStack Computer
- PHP操作Excel表格浅析
- [LeetCode]--283. Move Zeroes
- UITableView: 刷新视图、插入行、更新行的两种方式
- 最短路
- 【codevs 4906】删数问题
- 用Python 实现的九种排序算法
- Python 字典setdefault()
- HTML进度条动画
- CSS 深入理解absolute
- Java web 写一个注册登录界面,Sql 10
- 图的实现——正邻接表&逆邻接表
- 【手机游戏开发优化篇】资深游戏开发工程师详解手游[体积]及[运行内存]的优化篇!