WA in Fill the matrix

Правка en1, от _ROHIT_, 2017-09-13 17:57:02

I used Disjoint sets for the 0-difference edges and check for bipartite graph for 1-difference edges. The array zero is or 0-difference disjoint set, array hero holds the parent of every element, array arank defines the rank of every set (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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский _ROHIT_ 2017-09-13 17:58:41 0
en2 Английский _ROHIT_ 2017-09-13 17:58:41 6
en1 Английский _ROHIT_ 2017-09-13 17:57:02 484 Initial revision (published)