关于第一篇题解中解法的疑问
查看原帖
关于第一篇题解中解法的疑问
234282
鸽子爱咕咕楼主2022/9/16 19:59

(评论过长发不出去

请问一下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)) }

呢(希望这不是个很愚蠢的问题

2022/9/16 19:59
加载中...