2022.2.16

重新看了下最小生成树
kruskal算法
【1】先将图中带权的（两点）全部得到（放在结构体中）
【2】然后按权值大小排序（从小到大）
【3】将点与点连成边（用并查集判断是否有环）

最小生成树（模板题）
思路：和上面一样
#include
using namespace std;
struct edge
{
int x;
int y;
int z;
} edge[200010];
int father[5010];
int n,m;
void fastsort(int left,int right)
{
int i=left,j=right;
int mid=edge[(left+right)/2].z;
if(left>=right)
return;
while(i<=j) { while(edge[j].z>mid)
j--;
while(edge[i].z

2022.2.16最先出现在Python成神之路。