最小生成树
关注
分享
扫一扫
·
遇见生活222
此号不用
展开
-
D. Shichikuji and Power Grid -Codeforces Round #597 (Div. 2)
这个题目的主要意思是： 输入一个数字n，然后输入n行坐标，第一个坐标是x,第二个坐标是y，然后再输入n个数字，第一个数字是在(x1,y1)处建立发电站花费的钱，第二个数字是在(x2,y2)处建立发电站需要的钱.. 下面这一行是在(x1,y1)处需要连接电线要花的钱，比如你想从一个有发电站的(x2,y2)处拉扯电线到（x1,y1）处，那么你需要花费（k1+k2）*（a...原创 2019-11-05 22:47:15 · 160 阅读 · 0 评论 -
Kruskal算法求最小生成树
啧啧啧，一种mlogm 的算法求最小生成树 代码极其简单，首先把这些边按照w进行排序，然后从小枚举权值，如果a和b不在一个集合中，则把a,b加入到集合中，然后将res+ =w; #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using ...原创 2019-10-21 11:21:54 · 108 阅读 · 0 评论 -
Prim算法求最小生成树
#include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 510,INF = 0x3f3f3f3f; int n,m; int g[N][N]; // a~b的距离 int dist[N]; // t 到集合的距离 boo...原创 2019-10-21 11:38:49 · 192 阅读 · 0 评论 -
Build 最小生成树
题目链接 ：https://cn.vjudge.net/contest/320057#problem/F原创 2019-08-16 08:01:03 · 111 阅读 · 0 评论