dynamic_forest_test.txt

f = DynamicForest(20)
f.link(1, 2)
f.link(2, 3)
f.link(4, 2)
f.link(5, 3)
print(f.connected(2, 1))
print(f.connected(4, 1))
print(f.connected(1, 5))
print(f.connected(1, 7))
f.link(10, 11)
f.link(10, 12)
f.link(10, 8)
f.link(9, 7)
print(f.connected(9, 10))
f.link(7, 8)
print(f.connected(9, 10))
f.print()
print(f.connected(2, 11))
print(f.connected(8, 5))
print(f.connected(8, 12))
f.cut(8, 10)
print(f.connected(12, 8))
f.print()
f.link(14, 16)
f.link(17, 14)
f.link(14, 13)
f.link(13, 15)
print(f.connected(4, 5))
print(f.connected(3, 4))
f.cut(3, 2)
print(f.connected(4, 3))
print(f.connected(4, 7))
f.link(15, 18)
f.link(15, 19)
f.print()
f.cut(13, 14)
print(f.connected(13, 14))
f.print()