2024年11月22日
题解：P11307 [COTS 2016] 建造费 Pristojba
摘要： 这道题还挺有启发性的，至少于我来说，让我清晰的知道了 Prim 和 Kruskal 都适用于什么样的问题上。 一些碎碎念 提示：你可以不需要看这一部分，这一部分算是作者解决这道题的基本的思路历程。 可能因为最近写多了数据结构优化建图，所以看到这种区间连边的题就不自主的想到了线段树优化建图，但是显然这 阅读全文
posted @ 2024-11-22 20:44 -wryyy- 阅读(22) 评论(0) 推荐(0) 编辑