题目
题意: 给定nn的矩阵，为floyd算法的结果，任意两点之间的最短路。之后依次添加m条边(存在重边但是没有自环)，每加一条边，输出当前图中任意两点之间的最短路之和。(n,m>n;
for(int i=1;ia[i][j];
ans += a[i][j];
}
}
ans/=2;
cin>>m;
while(m--)
{
int x,y,z; cin>>x>>y>>z;
if(z
关注
打赏
查看更多评论
