2018年2月8日
【2018寒假集训Day 8】【最小生成树】Prim和Kruskal算法模板
摘要： Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同，每次找最优的点，用这个点去松弛未连接的点，也就是用这个点去与未连接的点连接。 Kruskal 运用并查集，存储边，以权值为关键字进行排序，从小到大查看边，如果这条边的两个点不在同一集合内，就加入同一集合并压缩路径。 阅读全文
posted @ 2018-02-08 21:15 Nanjo 阅读(98) 评论(0) 推荐(0) 编辑
【2018寒假集训Day 8】【并查集】并查集模板
摘要： Luogu并查集模板题 阅读全文
posted @ 2018-02-08 15:46 Nanjo 阅读(74) 评论(0) 推荐(0) 编辑