最主要的还是并查集的使用。kruskal算法只不过是在和并集合的时候添加了条件。 #include <bits/stdc++.h> using namespace std; //定义的边 struct Edge { int a; int b; int weight; Edge(int _a, int _b, int _weight) { a = _a; b = _b; weight = _weight; } }; int father[1010]; //初始化 void InitDis...

详细注释 #include <iostream> #include "string" #include "map" const int MAXN = 1000 + 10; using namespace std; struct Relation { string p1; string p2; int time; }; Relation relalte[MAXN];//存储电话记录 map<string, string> father; map<string, int> weight;//...

#include <iostream> #include "map" #define N 65535; using namespace std; map<int, int> son_TO_Father; //连通问题直接想到并查集 //找爸爸 int FindFather(int u) { if (u == son_TO_Father[u]) { return u; } else { son_TO_Father[u] = FindFather(son_TO_Father[u]); ...

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

#include <iostream> using namespace std; //给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 int father[1001]; int height[1001];//这个是解决超时的关键点吗？表这棵树的高度.增加这个快一毫秒 bool setCount = true; void InitSet(int n) { for (int i = 0; i < n; ++i) { father[i] = i; height[i] = 0; } } int FindFath...

#include <bits/stdc++.h> using namespace std; int main() { int n;//水果种类数 int x; while (scanf("%d", &n) != EOF) { if (n == 0) { break; } priority_queue<int, vector<int>, greater<int>> fruit;//建立小根堆 for (in...

#include <bits/stdc++.h> using namespace std; //树节点的定义 typedef struct TreeNode { char data; TreeNode* left; TreeNode* right; }* Tree; //前序遍历的栈 typedef struct preOrder { TreeNode* pos; bool leftVisited; bool rightVisited; }; stack<preOrder> preOrderStack; char ...

#include <bits/stdc++.h> using namespace std; int main() { char str[1000]; map<char, int> priority = { {'\0', 0}, {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2} }; while (scanf("%s", str) != EOF) { ...

#include <bits/stdc++.h> using namespace std; int main() { string scent; while (getline(cin, scent)) { scent = ' ' + scent; for (int i = 1; i < scent.size(); ++i) { if ('a' <= scent[i] && 'z' >= scent[i] && (' ' == scent[i - 1] ||...

#include <bits/stdc++.h> using namespace std; struct Couple { int x; int y; }; bool Compare(Couple lhs, Couple rhs) { if (lhs.x < rhs.x) { return true; } else if (lhs.x == rhs.x && lhs.y < rhs.y) { return true; } else { return false; ...