随笔分类 -  并查集

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

点击右上角即可分享
微信分享提示