//适用于多源无负权稠密图
void floyd()
{
for(int k=1;k<=n;k++)
for(int u=1;u<=n;u++)
for(int v=1;v<=n;v++)
if(f[u][k]+f[k][v]<f[u][v])
f[u][v]=f[v][u]=f[u][k]+f[k][v];
}
//适用于多源无负权稠密图
void floyd()
{
for(int k=1;k<=n;k++)
for(int u=1;u<=n;u++)
for(int v=1;v<=n;v++)
if(f[u][k]+f[k][v]<f[u][v])
f[u][v]=f[v][u]=f[u][k]+f[k][v];
}