最小生成树
r
SSL_kyx
简~介
展开
-
YbtOJ——最小生成树【例题2】新的开始
B. 【例题2】新的开始题目思路最小生成树,先将每个点与0号点相连,边权为建立发电站的费用,然后用kruska,将边按权值从小到大排序,然后用并查集判断一边的两端点是否在同一棵树中,如果不在,则将此边加进最小生成树中。代码#include<bits/stdc++.h>using namespace std;int fa[100001],ans,n,m,t;struct node{ int u,v,c;}a[100001];bool cmp(node x,node y)原创 2021-12-18 10:26:10 · 357 阅读 · 0 评论 -
YbtOJ——最小生成树【例题1】繁忙都市
A. 【例题1】繁忙都市题目思路模板最小生成树,用kruska,将边按权值从小到大排序,然后用并查集判断一边的两端点是否在同一棵树中,如果不在,则将此边加进最小生成树中。代码#include<bits/stdc++.h>using namespace std;int fa[100001],ans1,ans2,n,m;struct node{ int u,v,c;}a[100001];bool cmp(node x,node y){ return x.c<y.c原创 2021-12-18 09:34:56 · 142 阅读 · 0 评论