今天晚上一直在一个floyd的题上wa，后来才知道是floyd写错了，狂郁闷。
//fa[]记录从t到tt最短路径的第一个节点
void floyed()
{
int t,tt,k;
for(t=0;t<N;t++)
for(tt=0;tt<N;tt++)
fa[t][tt]=tt;
for(k=0;k<N;k++)
for(t=0;t<N;t++)
for(tt=0;tt<N;tt++)
{
if(mp[t][tt] > mp[k][tt] + mp[t][k])
{
mp[t][tt] = mp[k][tt] + mp[t][k];
fa[t][tt] = fa[t][k];
}
}
return;
}