随笔分类 - 并查集
摘要:很好的一篇文章原文链接并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,HDU1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以...
阅读全文
摘要:食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70529 Accepted: 20875Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1...
阅读全文
摘要:Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 34122 Accepted: 16477DescriptionThere are so many different religions in...
阅读全文
摘要:Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32052 Accepted: 10876DescriptionA tree is a well-known data structure that is e...
阅读全文
摘要:NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16628 Accepted: 6597 Special JudgeDescriptionAndrew is working as system administrato...
阅读全文