WSR的安全屋

摘要： Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同，每次找最优的点，用这个点去松弛未连接的点，也就是用这个点去与未连接的点连接。 Kruskal 运用并查集，存储边，以权值为关键字进行排序，从小到大查看边，如果这条边的两个点不在同一集合内，就加入同一集合并压缩路径。 阅读全文

摘要： Luogu并查集模板题 阅读全文