黑乎乎的酱猪肉

分类

/ 注册

全部文章（共25篇）

题解 | #吃糖果#

#include <bits/stdc++.h> using namespace std; int main() { int N;//N块巧克力 int dp[21] = {0}; dp[1] = 1; dp[2] = 2; for (int ...

2024-04-01

0 152

题解 | #最短路径问题#

#include <bits/stdc++.h> using namespace std; const int INF = INT_MAX; #define MAXN 1000 + 10 //存储边结点 struct Edge { int a; int b; ...

2024-03-29

0 208

题解 | #Jungle Roads#

#include <bits/stdc++.h> using namespace std; struct Edge { int a; int b; int weigh; Edge(char _a, char _b, int _weigh) { ...

2024-03-29

0 143

题解 | #Freckles#Kruskal、并查集

#include <bits/stdc++.h> using namespace std; struct Spot { float x; float y; Spot(float _x, float _y) { x = _x; ...

2024-03-29

0 143

题解 | #继续畅通工程#注释版

。由于已经建好的路不一定是在最小生成树中，所以这个边数的约束没有必要，只要连通的条件达成就行。 #include <bits/stdc++.h> using namespace std; //定义的边 struct Edge { int a; int b; i...

2024-03-29

0 179

题解 | #还是畅通工程#

最主要的还是并查集的使用。kruskal算法只不过是在和并集合的时候添加了条件。 #include <bits/stdc++.h> using namespace std; //定义的边 struct Edge { int a; int b; int weig...

2024-03-28

0 206

题解 | #Head of a Gang#

详细注释 #include <iostream> #include "string" #include "map" const int MAXN = 1000 + 10; using namespace std; struct Relation...

2024-03-28

0 219

题解 | #第一题#

#include <iostream> #include "map" #define N 65535; using namespace std; map<int, int> son_TO_Father; //连通问题直接想到并查集 //找爸爸 int...

2024-03-28

0 131

题解 | #找出直系亲属#

手贱，把这段代码写成了一个函数。然后导致了超时。咱以后能写在主函数里的就写在主函数。函数调用如果在循环里，读入读出内存很耗时间。 if (father != '-') { son[father - 'A'] = child - 'A'; } ...

2024-03-28

0 176

题解 | #连通图#

#include <iostream> using namespace std; //给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 int father[1001]; int height[1001];//这个是解决超时的关键点吗？表这棵树的高度.增加这个快一毫秒...

2024-03-28

0 171