HDU 6290 堆优化的dijkstra

题目链接 php 题意：node 初始level为1由点1出发，n个点，m条边的有向图，对于每一条边由四个值u，v，a，b描述（a表示通过该边后等级提高数，b表示经过此边须要的最小过路费）。求1到n的最小花费。c++ 思路：优化 首先看看过路费状况log2[(a+level)/level]>=b，等价于a/level>=2^b-1，由此能够看出level越小越有利于过路。spa 其次看看最终花费状

>>阅读原文<<