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 其次看看最終花費狀

>>阅读原文<<