很簡單的圖論題,不過上半年的時候還跟看天書一樣,現在花了半小時溫習了下folyd,然後寫出來,改了下細節,就ac了
,還是滿意外的,進步有時真的是在不知不覺中的
title
#include
using namespace std;
#define inf 10000000
int dis[210][210];
int main()
}for (i = 0;i < m;i++)
}scanf("%d %d",&s,&t);
for (u = 0;u < n;u++)
for (v = 0;v < n;v++)
for (w = 0;w < n;w++)
if (dis[v][u] + dis[u][w] < dis[v][w])
dis[v][w] = dis[v][u] + dis[u][w];
if (dis[s][t] < inf)
printf("%d\n",dis[s][t]);
else
printf("-1\n");
}return 0;
}
hdu 1874 暢通工程續
題目 就是裸的單源最短路。做的時候還是遇到了一些錯誤。比如題目上說的,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。應該在輸入的時候就要更新a b的最短距離。還有一開始開了個n 0x7fffffff 這種題肯定是不行的。因為這個數和其他數相加...
HDU 1874 暢通工程續
problem description 某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距...
HDU 1874 暢通工程續
problem description 某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距...