codeforces 632f 最小瓶颈树
题意是给你一个n*n的矩阵,让你判断是否满足以下条件:
1.a[i][j]=a[j][i],a[i][i]=0
2.对于任意i,j,对于任意k,有a[i]][j]<=max(a[i][k],a[j][k]).思路:a[i][j]<=max(a[i][k],a[j][k])=max(a[i][k],a[k][j]),仔细观察发现它具有传递性,即a[i][l]<=max(a[i][j],a[j][k
原创
2016-03-03 15:30:43 ·
260 阅读 ·
0 评论