2024年11月20日
boruvka 嘴巴杂记
摘要： boruvka 嘴巴杂记 如果 NOIP2024 考完后还有心思的话可能会写个最小生成树全家桶。 嘴巴概要 每次应对的局面都是若干个连通块，我们处理出每个连通块向外连出的最小边。然后每个连通块通过其最小边连出去合并。局面再次来到若干个连通块，重复操作至连通块数量为一。 嘴巴复杂度 一次局面后最坏情况 阅读全文
posted @ 2024-11-20 21:41 WerChange 阅读(3) 评论(0) 推荐(0) 编辑