AtCoder Beginner Contest 164 E Two Currencies【最短路】

題目連接c++ 題目描述 給定n個點，m條無向邊，初始狀態下手裏有s個銀幣。從u點到v點須要花費a個硬幣，b個時間單位。在每一個點能夠花d個時間單位兌換c個銀幣，求從起點1到各個點須要的最短期。web 思路 這題很關鍵的一個突破口是數據範圍：50個點，從u到v花費不超過50銀幣，因此總花費不超過2500.經過一個二維數組dis[ i ][ j ]來表示到達 i 點時還剩下 j 個銀幣時須要的時間最

>>阅读原文<<