并查集
TieWay59
这个作者很懒,什么都没留下…
展开
-
hdu 6763 2020杭电多校 第二场 1001
Total Eclipsehttp://acm.hdu.edu.cn/showproblem.php?pid=6763题意这题的题意非常讨厌,我喜欢转化成我的说法:有一个图模型的城市,建筑之间可能有双向边(可能重边),每个建筑有高度。每过一个单位时间,海水淹没一个高度,建筑被完全淹没就失去边。让你对“每个时刻的建筑群(连通块)个数”求和,直到所有建筑被淹没。思路这题就需要细心地考虑一个并查集的过程。(只要读对了题意,我们队可以提供三种不同的解法,气死????)观察到整个过程反过来不影响原创 2020-07-23 22:20:04 · 361 阅读 · 0 评论 -
Hiho-1515丨带权并查集
>>原题链接 #include<iostream>#include<algorithm>#include<cstdio>#include<string.h>using namespace std;const int N = 100005;int pre[N],v[N];int n,m,s,q;/* https:/...原创 2018-07-18 21:18:51 · 182 阅读 · 0 评论