https://darkbzoj.cf/problem/4057

这题数据锅了……

题面数据保证$d_{ij}$在$1e6$范围内，但是实际数据$d_{ij}$在int范围内，于是导致中间答案会爆int。

然而标算是用的int，所以开long long的都挂了qaq

惨惨……我调了好久……