POJ 1724 ROADS(深度搜索+剪枝优化)
poj 1724 ROADS
题目描述
一个人打算从1城市到达n城市,他想尽快到达那里,但是他的资金短缺,求他能够负担得起的城市1到城市N 的最短路径。
输入
第一行包含整数K,0 <= K <= 10000,Bob可以在路上花费的最大硬币数。
第二行包含整数N,2 <= N <= 100,即城市总数。
第三行包含整数R,1 <= R <= 10000,道路总数...
原创
2019-05-15 22:36:09 ·
238 阅读 ·
0 评论