POJ 1838 Banana 并查集
摘要：
题意：有一只猴子喜欢吃香蕉，但他只能在相邻的两棵香蕉树之间行动，如果两棵树是在横方向或竖方向相邻的，那么这就组成一个区域，这个区域内猴子可以随意走动，有人可以把k个区域连接起来，从而使猴子在这k个区域内随意行动，问猴子最多可以在多少棵树内走动？给定n个树的坐标，和k。 思路不难，使用并查集来对这n个点进行操作，最后选出前k个最大的根节点相加即可。在并查集中pre[]是一个节点的所有子结点的个数，是... 阅读全文
posted @ 2010-03-09 18:14 Lvpengms 阅读(536) 评论(0) 推荐(0) 编辑