不红红黑路同

题解

c++(5) python(1) pytorch(7) 未归档(6) 机器学习(2) 线性代数(1)

/ 注册

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

题解 | #最短路径问题#

dijkstra算法（其实感觉不太是原始的那种算法，而是一种代码更短的模拟dijkstra算法）。由于使用了优先队列，所以时间复杂度也从V^2变成了ElogV ">#include<queue> #include<algorithm> #include<string.h...

C++

2022-03-07

0 383

题解 | #Jungle Roads#

#include <iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; //习题11.5 const int maxn=26;//0-...

C++

2022-03-07

0 463

题解 | #Freckles#

最小生成树的变体，没有给边的权重，而是给了节点信息。对于每一个节点对，可以计算出边的权重，然后再用kruskal算法解决。 #include <iostream> #include<vector> #include<algorithm> #include<m...

C++

2022-03-07

0 434

题解 | #继续畅通工程#

另一种更简便的方法是可以直接把权值设成0，这样他们就一定会优先级最高。 #include <iostream> #include<vector> #include<algorithm> using namespace std; //例题11.4 const ...

C++

2022-03-06

0 400

题解 | #找出直系亲属#

kruskal解决最小生成树问题 #include <iostream> #include<vector> #include<algorithm> using namespace std; //例题11.4 const int maxn=110; int fat...

C++

2022-03-06

0 432

题解 | #找出直系亲属#

#include <iostream> #include<vector> #include<algorithm> using namespace std; //习题11.1 找出直系亲属 struct TreeNode{ char data; T...

C++

2022-03-05

0 434

题解 | #Head of a Gang#

真是究极麻烦的一道并查集！！ #include <iostream> #include<vector> #include<algorithm> using namespace std; const int maxn=20000; int father[maxn]...

C++

2022-03-05

0 414

题解 | #第一题#

#include <iostream> using namespace std; //习题11.2 第一题 const int maxn=1000010; int father[maxn]; int height[maxn]; int visit[maxn]; //初始化 voi...

C++

2022-03-05

0 523

题解 | #Is It A Tree?#

树：要求1：每个节点入度<=1; 要求2：(连通分量=1&&根=1)||(连通分量=0&&根=0) #include <iostream> using namespace std; const int maxn=100010; int fath...

C++

2022-03-05

0 377

题解 | #连通图#

#include <iostream> using namespace std; int father[100010]; int height[100010]; void initial(int n){ for(int i=0;i<=n;i++){ fa...

C++

2022-03-05

3 429