注意一个小细节就是说你计算答案ans的时候,ans一定要开long long对吧,在计算的过程中,比如说
ans = (dis[i][j] - h[i] + h[j]) * j
注意了,这里面参与计算的任何变量只要有int类型(比如j,可以在for的时候就设定类型为long long),就要手动转换,不然会越标....