2010年10月29日

ACM 简单并查集

摘要： ------------Snowbee3012并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。基本操作：Father[x]; //表示x的父亲初始化： Father[i]=i; // i = 0 ----n合并两个不相交集合：操作很简单：先设置一个数组Father[x]，表示x的“父亲”的编号。 那... 阅读全文

posted @ 2010-10-29 23:43 MagicYun 阅读(200) 评论(0) 推荐(1)

导航