UVA 10525
来源:互联网 发布:java int转时间格式 编辑:程序博客网 时间:2024/06/17 21:38
过了这道AC率较低的题,得意下— —
这题是最短路径问题,但是比较的是最短时间,时间相同的时候再比较最短路径
用bellman-ford带上改过的relax函数就可以了,但是这样还不够
论坛上看到帖子说可能一条路被报告2次,应该选择路程(时间)较小的值
之后就AC了
估计不少人是栽在这个问题上
- UVA 10525
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- 理解SQL Server的SQL的查询计划
- 招人真难啊!
- Fedora Core 4.0 安装教程
- Hibernate 自定义数据类型
- 又是两年
- UVA 10525
- 对网上流传的各个VS2005 Team Suite版比较及个人安装体会
- JasperReport初级教程(2.0.3)图文详解
- JSP常用指令
- Depth Bias(Direct3D 9)
- 222
- Depth Bias AMD Sample
- Depth Bias(Direct3D 9) Alternatives to Using Z-Bias to Fix Z-Fighting Issues
- 失业了...唉