Description: With path compression and expansion of the form of search set for the dynamic maintenance queries friend-enemy type of equivalence classes, maintain, and query complexity, slightly larger than O (1)
To Search:
File list (Check if you may need any files):
并查集扩展(friend_enemy).cpp
Download