##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Swapping Logic
If you can swap item with , and swap with , can you swap with ? Yes. You swap , then , effectively swapping and .
Transitivity means swap relationships form groups. Any two items in the same group can be swapped (eventually). DSU tracks these groups perfectly.
This observation solves problems about rearranging elements through allowed swaps.
