HDU 1874 暢通工程續

2022-04-08 16:54:36 字數 582 閱讀 3028

很簡單的圖論題,不過上半年的時候還跟看天書一樣,現在花了半小時溫習了下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 某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距...