2022省赛选拔 J(最短路)

题目 题意: 给定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