TieWay59的博客

Total Eclipse http://acm.hdu.edu.cn/showproblem.php?pid=6763 题意 这题的题意非常讨厌，我喜欢转化成我的说法： 有一个图模型的城市，建筑之间可能有双向边（可能重边），每个建筑有高度。 每过一个单位时间，海水淹没一个高度，建筑被完全淹没就失去边。 让你对“每个时刻的建筑群（连通块）个数”求和，直到所有建筑被淹没。 思路 这题就需要细心地考虑一个并查集的过程。（只要读对了题意，我们队可以提供三种不同的解法，气死????） 观察到整个过程反过来不影响

>>原题链接   #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:/...