新微赢技术网

标题: [求助]不相交集合、数据结构。 [打印本页]

作者: ｓeeＹa 时间: 2009-11-3 01:52
标题: [求助]不相交集合、数据结构。
用链表实现，只需要3个功能。

make_set(x) //建立一个只含元素x（假设整数）的集合

find_set(x) //返回x元素所在集合的代表（什么都可以，只需在不改变集合前提下多次调用返回相同结果）

union(x,y) //合并x元素和y元素所在集合成一个新的集合

链表实现。

在某个点上有点卡大家没事谢谢，我吸取下！

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)