随笔分类 -  并查集

Codevs1540银河英雄传说[并查集]
摘要：有的时候并查集在合并与查询时不仅要维护父亲，也要维护集合的大小、元素的细节关系等等。 这时候，OI前辈们就完善出了一个新的数据结构， 加权并查集 ，下面这道题就是加权并查集的一个简单运用~ 银河英雄传说 "题目链接" 题目描述 Description 公元五八O一年，地球居民迁移至金牛座&alpha 阅读全文
posted @ 2017-10-10 21:51 ABCDXYZ 阅读(215) 评论(0) 推荐(0)
Poj1182食物链[并查集]
摘要：刚刚做了食物链这道题目，发现是很不错的并查集的练手题 "题目链接" 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78087 Accepted: 23257 Description 动物王国中有三类动物A,B,C，这三类 阅读全文
posted @ 2017-10-09 20:01 ABCDXYZ 阅读(303) 评论(0) 推荐(0)

www.cnblogs.com/ABCDXYZ %%%[yyc](https://yycjm.github.io/Games/hextris/hextris.html)