RT，如果反向建边是对的话，那不是直接写

for (int i=1; i<=n; ++i)
    ans = ans + dis[i] * 2;

就行了？