摘要：
这两个算法都是求最小生成树的算法，这里有个模板题 P3366 【模板】最小生成树 Kruskal算法与Prim算法相比比较好理解，基于贪心的思想，每次选取不会产生圈(重边)的权值最小的边，直到所有顶点连通。 Kruskal 具体做法： 将所有顶点看成一个独立的集合 将边按权值从小到大进行排序 利用并 阅读全文
摘要：
P5788 【模板】单调栈 入栈时候判定，如果不符合栈内的规则，则让栈顶的元素出栈。 void solve() { stack<int> sc; ufr(i, 1, n) { if (sc.empty()) { sc.emplace(i); continue; } while (!sc.empty( 阅读全文
