2018年7月1日
poj-1724(bfs+优先队列)
摘要： 题意：有向图，给你m条边，每条边有两个权值，路径长和通过这条路径的花费，问你在不超过k花费的前提下，最短的路径从1走到n 解题思路：因为边数很少，我们可以直接用暴力每条边的方式来找最小的路径长，也就是用一个优先队列，每次弹出路径最短的边，计算当前花费和下条边的花费如果小于k，那么这条边就可行。 很多 阅读全文
posted @ 2018-07-01 19:12 荒岛的龟 阅读(154) 评论(0) 推荐(0) 编辑