WA in Fill the matrix
Difference between en1 and en2, changed 6 character(s)
I used Disjoint sets for the 0-difference edges and check for bipartite graph for 1-difference edges. ↵
The array zero is 
for 0-difference disjoint set, array hero holds the parent of every element, array arank defines the rank of every set (used for union-by-rank) and the array whatup checks if all the same set element(0-difference elements) have the same color(have no difference at all).↵

Here is the code : [CODE](https://www.codechef.com/viewsolution/15417743)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English rohit_thapliyal2000 2017-09-13 17:58:41 0
en2 English rohit_thapliyal2000 2017-09-13 17:58:41 6
en1 English rohit_thapliyal2000 2017-09-13 17:57:02 484 Initial revision (published)