sample input
input
3 1000
1000
0 00 1
0 3output
2000
input
3 1000
1000
1 01 1
1 2output
1000
題意 ： 座標上有n個點，沒走一步要花d時間 ；除了起點和終點，其他的點都有個寶箱，每個寶箱可以加時間；
輸出從起點到終點，剛開始最少要帶多少時間（走一步要花時間，到達乙個寶箱有時間加）；
可以求出任意兩點的距離，距離是步數乘以d ;即從a點到b點的時間花費，但走到b點又有時間加，
所以時間a->b的時間花費為: 步數*d-b寶箱的時間 ；之後跑一遍最短路即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std ;
struct node
e[200];
long long m[200][200] ,d ;
long long dist(int a,int b) //任意兩點時間話費
int main()
for(int i = 1 ; i <= n ; i++)
for(int i = 1 ; i <= n ; i++)
}for(int k = 1 ; k <= n ; k++) //弗洛伊德
for(int i = 1 ; i <= n ; i++)
for(int j = 1 ; j <= n ; j++)
printf("%lld\n",m[1][n]);
}return 0;
}
簡單最短路
a 最短路 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是...
模板 最短路（簡單）
以poj 1847為例。有n個路口，計算從a路口到b路口的最短轉彎數。對於每乙個路口，有t個分叉口，第乙個分叉口是直行，也就是不用轉彎 剩下的t 1個路口都需要轉彎一次。dijkstra include include include include include include include ...
A 最簡單的最短路 最短路徑
szu 2015 winter training day 6 a 最簡單的最短路 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1874 description 某省...