(评论过长发不出去
请问一下dalao们,有一点不是很理解,如果一共有4个点形成3个联通块,分别为(1),(2,3),(4),那么两条边连接(1,2)与(3,4)代价显然比(1,2),(2,4)或(1,3),(3,4)小,那为什么答案是
min(1<=i<=n){ dist(1 , i) + dist(i , n)) }
呢(希望这不是个很愚蠢的问题