Hello, Codeforces!

How to solve this problem not using greedy algorithm in editorial? To be honest, I did not understand the solution in the official editorial. Maybe you can provide graph or DSU solution?

Thanks!