威风镰鼬

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[SCOI2005]繁忙的都市#

思路最小生成树的板子题，前置知识：并查集以及Kruskal算法；答案要求输出最小生成树的边数（那肯定是n-1啊）以及最大权值的边（那肯定是最后连的那一条啊）因为做过最小生成树的课件，代码注释解释了很多，大家可以看看。代码 #include<bits/stdc++.h> using n...

最小生成树 Kruskal 并查集

2021-07-29

1 490

题解 | #加边的无向图#

思路我们知道，要让n个点联通，就要用n-1条边。Kruskal求最小生成树用到的边数num，那么缺的边数就是n-1-num。代码 #include<bits/stdc++.h> using namespace std; const int maxn=100005; struct E{...

并查集

2021-06-18

1 556