随笔分类 - 并查集
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102438 Accepted: 30985 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个
阅读全文
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 48043 Accepted: 15483 Description Background Professor Hopper is researching
阅读全文
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 55832 Accepted: 26501 Description Severe acute respiratory syndrome (SARS), an
阅读全文
摘要：学习带权并查集之前我们需要先对并查集和路径压缩压缩了解，有需求的可以参考这篇博客。 刚昨天总结了并查集的相关操作，今天做题的时候居然发现自己一直都是存在一些想不到的地方，总是会存在一些漏洞，最骚的是今天做到了食物链这道题......才知道了带权并查集和种类并查集......好了接下 来就要进入带权并
阅读全文
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 43199 Accepted: 17800 Description An earthquake takes place in Southeast
阅读全文
摘要：麻麻，我们班的孩子都分为好几个帮派，我要怎么做才能知道他们总共分了有几个帮派呀，我要怎么才能知道他们有没有人同时在两个帮派呀； 接下来就进入我们的并查集专题，英文名称Union-Find。 并查集是一种用于不相交集合的数据结构，并查集通过几个操作来建立，修改，查找和维护一些不相交的集合，一般用于不相
阅读全文
