union-find

POJ1182

Written by  on December 13, 2016

POJ1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66244 Accepted: 19522 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。

[Read more...]

并查集

Written by  on October 27, 2015

一直以来对于并查集的定义都感觉很模糊,看见网上的资料都是一知半解,今天认真地研究了一下,然后经孟海同志点拨了一下。。。才发现自己真的很愚蠢——居然连并查集都没有搞懂。

[Read more...]