if(i!=k && j!=k && a[i][j] >= (a[i][k]+a[k][j])) { if(a[i][j] == (a[i][k]+a[k][j])) v[i][j] = max(v[i][j],v[i][k]+v[k][j]); else v[i][j] = v[i][k]+v[k][j]; a[i][j]=a[i][k]+a[k][j]; }