first  use dynamic programming to find the minimum value of distance from 0 and visit 1~m once then to 0, we can get a chain 0--i1-i2--...-im--0

then we consider to cut this chain, use dynameic programming dp[i] to record distance.we cut first i node of the chain..
dp[m] is the result..

I'll try this idea...