2019年8月30日
POJ 1724 （分层图最短路）
摘要： ### POJ 1724 题目链接 ### 题目大意： 给你 N 个点 ，M 条有向路，走每条路需要花费 C 元，这段路的长度为 L 。 给你 K 元，问你能否从 1 走到 N 点且花费不超过 K 元。如果可以，输出出最短距离，否则输出 -1 。 显然分层图最短路，这里 dist[i][j] 表示从 阅读全文
posted @ 2019-08-30 00:32 Sonrisa丶 阅读(306) 评论(0) 推荐(0)