2021年10月28日
[总结]单源最短路(朴素Dijkstra)与最小生成树(Prim,Kruskal)
摘要： 目录 最短路 朴素Dijkstra 最小生成树 Prim 算法 Kruskal 算法 最短路 朴素Dijkstra 时间复杂度: O(n2+m) , n 表示点数，m 表示边数 稠密图👉 存储形式:邻接矩阵 模板: g... 阅读全文
posted @ 2021-10-28 23:56 泥烟 阅读(114) 评论(0) 推荐(0)
[并查集]AcWing 837. 连通块中点的数量
摘要： 输入样例： 5 5C 1 2Q1 1 2Q2 1C 2 5Q2 5 输出样例： Yes23 #include using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int fi... 阅读全文
posted @ 2021-10-28 23:41 泥烟 阅读(40) 评论(0) 推荐(0)