本文整理汇总了Python中UnionFind.UnionFind.weighted_union方法的典型用法代码示例。如果您正苦于以下问题:Python UnionFind.weighted_union方法的具体用法?Python UnionFind.weighted_union怎么用?Python UnionFind.weighted_union使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类UnionFind.UnionFind
的用法示例。
在下文中一共展示了UnionFind.weighted_union方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: UnionFind
# 需要导入模块: from UnionFind import UnionFind [as 别名]
# 或者: from UnionFind.UnionFind import weighted_union [as 别名]
from UnionFind import UnionFind
__author__ = 'mrasquinha'
#algos1: Problem 1; 3-9 0-5 3-8 8-5 2-3 6-3
uf= UnionFind(10)
uf.print_tree("Init")
uf.union(3,9)
uf.union(0,5)
uf.union(3,8)
uf.union(8,5)
uf.union(2,3)
uf.union(6,3)
uf.print_tree("Ans1:")
#algos1: Problem 2; 1-6 5-4 9-3 5-9 7-1 6-0 0-8 6-3 2-6
uf2 = UnionFind(10)
uf2.weighted_union(1,6)
uf2.weighted_union(5,4)
uf2.weighted_union(9,3)
uf2.weighted_union(5,9)
uf2.weighted_union(7,1)
uf2.weighted_union(6,0)
uf2.weighted_union(0,8)
uf2.weighted_union(6,3)
uf2.weighted_union(2,6)
uf2.print_tree("Ans2:")