世界

题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过Ek短路的A*算法……每个点有一个估价函数=g[x]+h[x] 其中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆 每次取出堆顶时将堆顶的g[x]向所连接的边扩展 第k次取出汇点即是答案其中有一个剪枝就是当第k+1