Help in Problem 1228 D — Complete Tripartite

Revision en1, by Riyuzak251097, 2020-06-13 14:28:56

I am trying to solve problem 1228 D. i had made a solution by traversing the edges of the graph and alloting elements to respective sets on basis of availability.. My solution did not get accepted for the case when i did not check for m != s1*s2 + s2*s3 + s1*s3 where s1,s2,s3 represent sizes of the sets.. can someone tell me why i need to check this condition and tell me the case where my solution fails if i dont check this condition

Accepted

Wrong Answer on TC 12

Tags #constructive algorithms, #graphs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Riyuzak251097 2020-06-13 14:28:56 695 Initial revision (published)