摘要: 模拟赛考了,简单贺一下 oi-wiki ## 引入 ### 定义 在跑 $\rm Kruskal$ 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 $n$ 个集合,每个集合恰有一个节点,点权为 $0$。 每一次加边会合并两个集合,我们可以新建一个点,点权为加入边的边权,同时 阅读全文
posted @ 2023-08-26 14:36 xishanmeigao 阅读(19) 评论(0) 推荐(0)
摘要: 暑假NOIP模拟赛-17 阅读全文
posted @ 2023-08-26 11:22 xishanmeigao 阅读(0) 评论(0) 推荐(0)