ó

[题目链接]题解：思路很简单，最小生成树模板跑一下就好了，但是莫名多次RE。 感觉测试数据格式不规范，还是用cin读入自动跳过空格、回车吧。Prim算法：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespac...

[题目链接]思路：最大生成树，最大生成树，最大生成树…真是没想出来啊~ 代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int Max_n...

[题目链接]解题： 这次感觉还可以，不再是水水的，还不错哦~注意数组开的够用顶点集：女生(0…N-1 ) 男生(N…N+M-1)求最小生成树f，输出10000*(N+M)-f即可代码： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm&g...

[题目链接]思路：各种变形的村村通，只是求最小生成树的最大边，好像不能称之为变形哦~代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max_n=1e3+10;cons...

[题目链接]思路：最大值的村村通，突然发现Kruskal算法不用处理重边，真是又一大优点啊！（手动点赞）代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max_n=1e...

[题目链接]思路：好多都是村村通啊，再水最后一个好了~代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;const int Max_v=110...

[题目链接]题意： N个村庄要实现村村通，Q个村已经相通了，求剩下的村庄要实现村村通的最小花费。 思路：相通的村庄距离置为0，跑一边最小生成树就好啦。Prim算法VSKruskal算法（感觉后者既好写，效率又高）Prim算法:#include<iostream>#include<cstdio>#include<cstring>#inc...

[题目链接]题意：题目给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分或相切则算为已连通，无需再搭桥，求搭建通路的最小费用。 思路：任意两个球之间建边，再最小生成树模板跑一遍即可。代码：#include<iostream>#include<cstdio>#include<cmath>#incl...

[题目链接]思路： 稳稳的Kruskal求最小生成树模板，好写效率也高，我们都爱用它~代码： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;...

[题目链接]思路：你到底懂不懂最小生成树算法，两点距离到底为多少？为d[i][j]+c[i]+c[j]，一定要先加上再用模板啊！代码：// Prim算法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;t...