![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 67
「已注销」
这个作者很懒,什么都没留下…
展开
-
[贪心+并查集+堆]HDU6326(2018多校训练赛第三场 Problem H)Monster Hunter 题解
一种好像之前做过这道题的感觉,然后发现……没用。 题目大意 你现在正在打一个游戏”Monster Hunter“,游戏中你在一个有nnn个节点的地图上,一共有n−1n−1n-1条双向边相连,初始时你在节点1上,初始HP值为XXX,节点2,3,…,n各有一个怪兽,要消灭第iii个怪兽需要aiaia_i点HP,在消灭第iii个怪兽之后又可以得到bibib_i的HP,消灭第iii个怪兽需要先把他和你...原创 2018-08-27 10:12:41 · 535 阅读 · 0 评论 -
[并查集]LibreOJ#10067 构造完全图 题解
题目大意 见题目…… 解题报告 完全不会做啊…… 从边入手这道题. 把每条边所连的左右两个点分别看做一个集合,左边集合和右边集合所要连的边数是(cnt[i]*cnt[j]-1)。 但我们要连的边权是多大?不能比当前的边还小,所以边权就为(当前边的边权+1),我们可以贪心的去解决,把边从小到大排序,并查集一下就行了,当然还得加上原始边的边权。 全是抄的…… ...原创 2018-09-10 21:10:38 · 546 阅读 · 0 评论