Need help to find a corner case in 468-B problem

Revision en1, by AbdAl-mateen, 2020-05-22 21:49:19

Hi? I'm struggling with this problem https://mirror.codeforces.com/contest/468/problem/B

I thought about this a lot, but still don't know where I messed!

Solution: 80961934

My approach was straight forward, for each element, e, I checked if there is a — e or b — e, if it's then I take the element the the appropriate group. Kind of DSU approach.

Thanks.

Tags #dsu

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English AbdAl-mateen 2020-05-22 21:49:19 435 Initial revision (published)