Logo ryp 的博客

博客

P1550 [USACO08OCT] Watering Hole G 分析

...
ryp
2025-12-01 12:50:14
She's not square

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-12-14 11:36:38

最开始考虑的是把 dis 初值设为挖井的代价,还兴致勃勃打了一大堆 Prim,最后发现狗屁不通。

看了一眼第一篇题解茅塞顿开。我们可以将“挖井”的操作看成是与地下相连。权重就是挖井的代价。Kruskal 即可。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。