![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
L2-007 家庭房产 (25 分)——维护集合的并查集,易错样例分析,测试点3错
题目传送门 文章目录思路易错点分析AC代码 思路 这道题就是维护多个集合的并查集,每次合并的时候记得更新以下集合,并且注意集合的初始化 size: 家庭人口总数 cnt1:家庭房产总数 area:家庭房产总面积 mi:家庭成员最小编号 思路上有困难的,欢迎友好交流~ 易错点分析 有可能编号为0000,容易错测试点3 AC代码 #include<bits/stdc++.h> #define vec vector<int> #define endl '\n' using namespac原创 2021-04-23 16:55:43 · 312 阅读 · 0 评论 -
蓝桥杯 七段码 并查集+二进制枚举/dfs
答案:80 #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a) using namespace std; typedef long long ll; ll ans=0; int e[10][10]; int b[10],p[10]; void init() { e[1][2]=e[1][6]=1; e[2][3]=e[2][7]=1; e[3][7]=e[3][4]=1; e[4][5]=1; e[5][6]=e[原创 2021-04-09 15:38:35 · 163 阅读 · 0 评论