注意每次建边的时候不要直接赋值,要取原来和后面新加中的最小的,不然会 Unaccepted 100.
比如:
dp[x][y] = min(z, dp[x][y]); dp[y][x] = min(z, dp[y][x]);