并查集
关注
分享
扫一扫
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
安慰奶牛
题目很不好懂~ 总的来说就是访问完所有的节点之后 返回起始点最小生成树 克鲁斯卡尔每个节点也是有权值的，总的来说每个边 要算两次边的权值 和一次两个顶点的权值最后还要加上 起始点的权值#include<iostream>#include<algorithm>using namespace std;int n,p,c[100010];struct node...原创 2020-03-24 20:35:35 · 156 阅读 · 0 评论 -
L2-007 家庭房产
这个题一看是用并查集，觉得这个题有些麻烦，所以记录一下#include<bits/stdc++.h>using namespace std;const int maxn=100003;int n,f[maxn];struct node{ int peo,num; int cov; int s;}a[maxn];int find(int x){ return ...原创 2020-03-14 21:23:54 · 177 阅读 · 0 评论 -
舒适的路线
样例14 21 2 13 4 21 4样例23 31 2 101 2 52 3 81 3样例33 21 2 22 3 41 3样例1IMPOSSIBLE样例25/4样例32#include<cstdio>#include<algorithm>using namespace std;#define N 100100stru...转载 2019-07-20 09:07:41 · 139 阅读 · 0 评论 -
关押罪犯
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>#include<cstring>using namespace std;typedef long long ll;const int in...转载 2019-07-20 11:13:06 · 118 阅读 · 0 评论