并查集
Le_ballon_rouge
我是最讨厌、最粗鲁、最无知的人、彻头彻尾的讨厌鬼,任何人遇到我都是一种不幸。我轻视美德、无视美、不了解幸福。
展开
-
BZOJ1015
传送门:BZOJ1015离线这道题就好做了。 使用并查集维护。 我们将所有未摧毁的点对间关系维护后,反向操作。即先加入最后一个被摧毁的点,统计答案,再加入倒数第二个被摧毁的点,统计答案…… 不过代码有些微妙。 代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include原创 2015-07-27 19:40:42 · 788 阅读 · 0 评论 -
BZOJ1050
传送门:BZOJ1050CODEVS上做过这道题,当时写了一个二分+贪心…… 今天回来看发现就是傻逼贪心。 枚举最大值,贪心最小值,并查集维护即可。 代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #include <algorithm>原创 2015-08-21 14:55:01 · 1019 阅读 · 0 评论