Huster水仙

题解

/ 注册

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

题解 | #Jungle Roads#

MST：最小生成树 Kruskal:借助并查集定义边结构体，构造边 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn...

C++

2023-02-05

0 342

题解 | #Freckles#

MST：最小生成树 Kruskal:借助并查集定义边、点结构体，通过点，构造边 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const in...

C++

2023-02-05

0 336

题解 | #继续畅通工程#

MST：最小生成树已修建视为成本为0 Kruskal:借助并查集定义边结构体，升序，依次合并不在同一连通集里的点 #include<iostream> #include<algorithm> using namespace std; const int ...

C++

2023-02-05

0 372

题解 | #还是畅通工程#

MST：最小生成树 Kruskal:借助并查集定义边结构体，升序，依次合并不在同一连通集里的点 #include<iostream> #include<algorithm> using namespace std; const int maxn=101; in...

C++

2023-02-05

0 380

题解 | #畅通工程#

MST：最小生成树 Kruskal:借助并查集定义边结构体，升序，依次合并不在同一连通集里的点最后遍历所有结点，检查是否全部连通 #include<iostream> #include<algorithm> using namespace std; cons...

C++

2023-02-04

0 389

题解 | #Head of a Gang#

并查集解决团队划分问题（连通集）总结：主要思路还是并查集，并查集的操作模板化，只用修改结构体即可个人结点信息较多，故用结构体；团伙由于包含人数、头目名字，且要按照字典序输出，故也用结构体个人结点：名字、通话时长团伙结点：人数、头目名字 map<string,int>Geti...

C++ 并查集

2023-02-03

1 435

题解 | #第一题#

- 并查集 #include<iostream> using namespace std; const int maxn=1000000; int Father[maxn]; int height[maxn]; bool visit[maxn];//使用的结点 void Initial...

C++

2023-02-02

0 356

题解 | #Is It A Tree?#

树的判定条件单连通一个根节点（入度为0）无环（入度均不大于1或度数之和=结点数-1） #include<iostream> using namespace std; const int maxn=10010; int Father[maxn]; int height[maxn]...

C++

2023-02-02

0 396

题解 | #找出直系亲属#

本题默认一个结点最多只有一个孩子并查集：每个结点指向其孩子（不可压缩路径） #include<iostream> #include<string> using namespace std; const int maxn=27; int son[maxn]; void I...

C++

2023-02-02

0 366

题解 | #连通图#

#include<iostream> using namespace std; const int maxn=1010; int Father[maxn]; int height[maxn]; void Initial(int n){ for(int i=0;i<=n;i...

C++

2023-02-02

0 369