2013年4月30日
POJ 2236 Wireless Network
摘要： 人生中的第一个并查集！！建树的时候虽然什么优化都没用。。。。 结果1S就过了Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 13429Accepted: 5687DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia... 阅读全文
posted @ 2013-04-30 22:21 码代码的猿猿 阅读(95) 评论(0) 推荐(0) 编辑
『转』 并查集(Union-Find)算法介绍
摘要： 来自 http://blog.csdn.net/dm_vincent/article/details/7655764本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用... 阅读全文
posted @ 2013-04-30 20:45 码代码的猿猿 阅读(147) 评论(0) 推荐(0) 编辑
POJ 2236 Wireless Network
摘要： 人生中的第一个并查集！！建树的时候虽然什么优化都没用。。。。 结果1S就过了 Wireless NetworkTime Limit:10000MSMemory Limit:65536KTotal Submissions:13429Accepted:5687DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers,... 阅读全文
posted @ 2013-04-30 14:24 码代码的猿猿 阅读(129) 评论(0) 推荐(0) 编辑