成龙大侠的博客

题目训练网址（密码hpuacm）： https://cn.vjudge.net/contest/247189 //#include <bits/stdc++.h>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;const int ...

题目：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, E <= N，1 <= W <...

Prim算法是从某个顶点出发，然后不断添加边的算法。首先，我们假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶之间相连的最小权值的边，并把它加到T中。不断进行这个操作，就可以得到一颗生成树了。这样得到的就是最小生成树。code:#include <cstdio>#include <algorithm>using namespace std;c...

预备知识：并查集，参考我的博客https://blog.youkuaiyun.com/hpu2022/article/details/81710828这里再给出一种并查集的写法：const int MAXN = (int) 1e6+7;int pre[MAXN];void init(int n){ for(int i=0; i<n; i++) pre[i] ...