- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 UVa Problem 10039 Railroads （铁路）
关于这道题的思路网上有人说用dfs+dp，这样不但编码复杂，而且容易TLE，所以我使用的是dijkstra求最短路的思路 首先在建图阶段同时建立正常的图和逆向图（端点不变，边的方向反向）。 之后首先以到达时间为权，进行dijkstra求出最早到达终点的时间。 最后在反向图上以离开时间为权进行dijkstra求出最晚出发时间。 最终运行时间为0.125s 代码如下 #include
2013-05-02 23:02:10
649
debuging with gdb
a regular manual for debugging with GDB.
I strongly recommand you to read it before you program in linux.
2012-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人