這是乙個有條件的最短路問題，當時間為t時某個村莊才會被修好，修好的村莊之間的路才能貫通、求最小路，那麼我們就記錄t陣列，在floyd前提條件下判斷中間點村莊修好的時間是否小於等於給的時間，得到最短路。如果開頭結尾村莊修好的時間比給的時間小或相等，並且開頭和結尾的村莊有邊相連，那麼就輸出最短路的答案，否則輸出-1
#include#include#include#include#includeusing namespace std;
const int maxn=200+10;
int a[maxn][maxn];
int t[maxn];
int n,m,q;
int main()
else printf("-1\n");
} return 0;
}
洛谷 P1119 災後重建
題目背景 b地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。題目描述 給出b地區的村莊數n，村莊編號從0到n 1，和所有m條公路的長度...
洛谷 P1119 災後重建
題目背景 b地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。題目描述 給出b地區的村莊數n，村莊編號從0到n 1，和所有m條公路的長度...
洛谷 P1119 災後重建
題目背景 b地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。題目描述 給出b地區的村莊數n，村莊編號從0到n 1，和所有m條公路的長度...