giggle66的博客

题目链接 （舍友走了四个，还剩我和老王） 水题，AC如下 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 105; int n, ans, fa[maxn], cnt; struct edge{ int u, v, w; edge(int _u,...

题目链接 无坑，AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 105; const int inf = 0x3f3f3f3f; struct point{ int x, y; point(){ } point(int xx, int yy){ x = xx; y = yy; } ...

题目链接 水题做多了有害身体健康？ AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 30005; const int maxm = 50005; int n, m, fa[maxn], ans, cnt; struct edge{ int u, v, w; edge(int uu, int v...

题目链接 由于：最小生成树中的最大边一定是所有生成树中最小的 故：枚举每个边， 对于每个边，以其为生成树的最小边Kruscal做生成树，求出该生成树的极差并更新 AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 105; const int maxm = 5000; int n, m, fa[max...