hdu6290奢侈的旅行-最短路

給出一個有向圖，要求從1號點走到n號點，每條單向路徑有a和b信息html 走過一條邊會提高a點等級，但會消耗log2(（level+ai)/level)的積分，ios 可是若是這個cost小於b那麼是不能走這條邊的，要求到n點的支付的總積分spa 最少。code 思路：若是已經找出了一條到n點的路徑，那麼cost相加 log2(level2/level1)+log2(level3/level2)o

>>阅读原文<<