并查集
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDU 1055 贪心,并查集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1055题意就是怎么在规定情况下染色这个树代价最小。其实这道题,直接思考可能会不知道怎么贪心。我们不妨换一个思路。假设,我浪费一个时间啥都不染色。那么最后出来的结果必定比最小的sum大一个节点权值和。所以我们可以理解成,选中这个节点几次。为了让权值最小。权值大的我们就应该越早的选中。让sum少加这个权值次数。因原创 2018-03-14 17:29:57 · 213 阅读 · 0 评论 -
HDU 1856 并查集+离散化
题目:题目很简单。是一个标准的并查集。但是这道题发现了我以前代码的缺点。先放AC代码。然后再来说明错误的地方。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define IOS ios_base::sync_with_stdio(f原创 2018-03-13 16:27:22 · 180 阅读 · 0 评论