并查集的解法确实不错，比树形dp好