idonthatephy's blog

By idonthatephy, history, 4 years ago, In English

163673872--here is the submission Problem-1702E - Split Into Two Sets General Approach- using DSU first check degree of each node

if greater than 2
ans=no
if (a==b)
ans=no

else
if size of parent of each node is even
then
ans=yes
else 
ans=no
  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Try using cfstress in 6-7 days to find the answer.

»
4 years ago, hide # |
← Rev. 5  
Vote: I like it 0 Vote: I do not like it
3 4
1 5
4 6
2 5
1 3
6 2

I didn't analyze your code but I printed test case 4585.

Have a look at this..my submission

»
4 years ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

[Deleted]