我靠！！！！我連floyd都忘拉；
考考空空曠曠坎坎坷坷！！！！
我們floyd不是要列舉k,i,j；
對於這個k，我們僅僅是用k去跟新其他邊；
這個k是存在的；
換句話說，f[x][k]這個值在k被列舉到之前就是會不斷更新的；
我一開始以為k是消失的，列舉到k的時候會產生乙個k;
我靠，這個題目有毒，我連floyd都不會拉；
#include
#include
#include
#define ll long long
using
namespace
std;
const
int n=205;
int f[n][n],a[n],now;
int n,m,x,y,z;
int main()
scanf("%d",&m);
now=1;
while(m--)
}
洛谷 P1119 災後重建（Floyd）
b地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。給出b地區的村莊數n，村莊編號從0到n 1，和所有m條公路的長度，公路是雙向的。並給...
洛谷P1119 災後重建 Floyd
b地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。給出b地區的村莊數n，村莊編號從0到n 1，和所有m條公路的長度，公路是雙向的。並給...
洛谷 P1119 災後重建 floyd
題目背景 b bb地區在 過後，所有村莊都造成了一定的損毀，而這場 卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連線著兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。題目描述 給出b bb地區的村莊數n nn，村莊編號從0 00到n ...