Huster水仙

分类

题解(112)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 911人学习

全部文章（共120篇）

题解 | #最短路径#

比较懒，不想写大数处理（Dijkstra+大数计算）借鉴MST的思想，MST+DFS即可因为本题MST确定之后，最短路径也是唯一确定的 #include<iostream> #include<cstring> #include<cmath> #include...

C++

2023-02-06

0 406

题解 | #最短路径问题#

Dijkstra算法（优先队列优化）结构体增加花费项（cost）增加更新规则（同距离时选花费更少的） #include<iostream> #include<queue> #include<vector> #include<cstring>...

C++ 最短路

2023-02-06

1 477

题解 | #最短路径#

Dijkstra算法（优先队列优化）输入邻接矩阵的边调用迪杰斯特拉算法：每次选取离源点最近的点作为中介，更新到其余的的距离 #include<iostream> #include<vector> #include<cstring> #include<...

C++ 最短路

2023-02-06

0 373

题解 | #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 415

题解 | #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