2022年3月17日
并查集
摘要： AcWing 836. 合并集合 题目链接 https://www.acwing.com/problem/content/838/ 解析 并查集的代码模板很短很好写，本题重点学习读入hh Ac代码 点击查看代码 #include <iostream> #include <cstdio> #inclu 阅读全文
posted @ 2022-03-17 22:38 小菜珠的成长之路 阅读(45) 评论(0) 推荐(0)
最小生成树
摘要： Kruskal算法 AcWing 859. Kruskal算法求最小生成树 题目链接 https://www.acwing.com/problem/content/861/ 算法思想 定义结构体存边，重载运算符便于排序 sort所有的边，从最小的边开始加，只要边连接的两个点不在同一个连通块中，就加入 阅读全文
posted @ 2022-03-17 22:26 小菜珠的成长之路 阅读(63) 评论(0) 推荐(0)
最短路计数与次短路计数
摘要： 最短路计数 AcWing 1134. 最短路计数 题目链接 https://www.acwing.com/problem/content/1136/ 解析 n个点m条边的无向无权图 通过dp递推记录最短路条数 需证明求最短路的过程中可以递推地计数，可以证明用dijkstra和bfs求最短路的时候点的 阅读全文
posted @ 2022-03-17 21:42 小菜珠的成长之路 阅读(36) 评论(0) 推荐(0)
Dijkstra
摘要： 朴素Dijkstra--\(O(n^2)\) 题目链接 https://www.acwing.com/problem/content/851/ Ac代码 点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2022-03-17 20:31 小菜珠的成长之路 阅读(52) 评论(0) 推荐(0)