摘要： 图的广度优先遍历 1162. 地图分析 #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; class Solution { public: int rows 阅读全文

摘要： 最小生成树 最小生成树（英语：Minimum spanning tree，简称MST）是指在无向带权图中选择一些边，在保证连通性的情况下，边的总权值最小 最小生成树不唯一 如果无向带权图有 n 个点，最小生成树一定有 n-1 条边 P3366 【模板】最小生成树 Kruskal 算法 把所有的边，根 阅读全文