带权并查集

solve(3, [(1, 2, 5), (2, 3, 3)])

{'parent': [0, 3, 3, 3], 'weight': [0, 8, 3, 0]}