并查集
admin__
这个作者很懒,什么都没留下…
展开
-
Ice_cream's world I
题目:ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watch...原创 2018-08-16 20:14:26 · 146 阅读 · 0 评论 -
Almost Union-Find(并查集 删除)——UVa 11987
题目:Almost Union-FindI hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical.The data structure you need to write is also a co...原创 2019-04-23 09:23:21 · 130 阅读 · 0 评论 -
The contest———CSU - 1326(分组背包、并查集)
题目: 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是有些题目因为太坑不能同时做出来,并且坑题具有传递性。(a和b一起做会坑、b和c会坑则a和c也会坑) ACM队员们想知道,于是他们想知道在能力范围内,它们最多可以作出多少价值的题目。 聪明的你,告诉我,能帮帮他们吗?In...原创 2019-04-24 19:54:57 · 111 阅读 · 0 评论