並查集

• set union
• 把一群東西歸類

並查集

Union (3, 5)

{1}, {2}, {3, 5}, {4}, {6}

 

Union (4, 6)

{1}, {2}, {3, 5}, {4, 6}

 

Union (2, 5)

{1}, {2, 3, 5}, {4, 6}

 

Union (6, 5)

{1}, {2, 3, 4, 5, 6}

{1}, {2}, {3}, {4}, {5}, {6}

並查集

並查集

• set union
• 把一群東西歸類

并查集

• 一群喜歡打架的人類，只要遇到不同派系的就會幹架，輸的一方就會被收服。