而你，我的朋友，是真正的勇士
by Qshuqi @ 2023-09-25 22:40:13
太酷辣！
by Kevinx @ 2023-11-14 19:58:51
而你，我的朋友，是真正的勇士
by Zhao_daodao @ 2023-12-08 21:30:46
而你，我的朋友，是真正的勇士
by MyNameIsikun @ 2023-12-29 14:24:57
而你，我的朋友，是真正的勇士
by a12a @ 2024-02-03 09:45:29
orzorzorz
by baka24 @ 2024-02-28 16:45:53
解释一下：就是如果首尾两条边为最小值时，这里以$d_{1}$为$d_{min}$为例①选它 ②选d2，那么d2>d1，而且选d2并不会增加能选的边，所以肯定不优。
~~其实啰嗦那么多其实就是你不能凭空用掉长度为0的电缆，就当作自己连接了一次~~
为了排除这种情况，让这个d[0]变成inf，那么选了d2相当于选了超大边，不会出现在堆顶，也就避免了选d2的情况。
by boy♂Next♂dooor @ 2024-03-19 18:11:05