线段树入门pufanyi 小小结发布于:Jan 27, 2020万年不更了,决定扔点什么东西上来凑数吧。更新于:Dec 26, 2023树状数组/线段树 生成树入门万年不更了,随便写点什么吧。 首先最小生成树的两种求法 Kruskal 和 Prim,强行丢 链接。 其他还有一个 Borůvka 算法,大概思路就是每次将每个集合伸出去的最短的那条边选入,...CSP2019 后做的一些题感觉已经濒临 AFO 了。 题解中的翻译大部分来自网上,如果有侵权行为请联系我。