并查集
coderstory
coding...
展开
-
POJ-1861-NETWORK 解题报告
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16628 Accepted: 6597 Special JudgeDescriptionAndrew is working as system administrator and is原创 2017-04-13 22:17:27 · 577 阅读 · 0 评论 -
POJ 1308 Is It A Tree? 解题报告
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32052 Accepted: 10876DescriptionA tree is a well-known data structure that is either empty原创 2017-04-14 01:15:38 · 965 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions 解题报告
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 34122 Accepted: 16477DescriptionThere are so many different religions in the world t原创 2017-04-14 01:46:25 · 528 阅读 · 0 评论 -
POJ 1182 食物链 -- 解题报告
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70529 Accepted: 20875Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2017-04-16 01:18:50 · 569 阅读 · 0 评论 -
并查集详解(转)
很好的一篇文章原文链接并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,HDU1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的转载 2017-07-03 09:13:54 · 525 阅读 · 0 评论