Wrong answer on test 15 in problem 687A : NP-Hard Problem

Revision en2, by Light71192, 2019-03-18 09:52:10

I am getting wrong answer (on test 15) for this problem : 687A - NP-Hard Problem

Here is my code : 51436363

Solution description : I have used concept of bipartitie graphs. If the graph is a bipartitie graph then solution is possible otherwise not. I have made a vector "dist" in which i have stored the distance of vertices from the source vertex. All the vertices at "odd" distance from the source go to vector "v2" and those with "even" distance go to vector "v1".

I have just started to learn graph theory so please tell me what is wrong with the logic and code.

Tags #graph theory, #wronganswer, #c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Light71192 2019-03-18 09:52:10 522 (published)
en1 English Light71192 2019-03-18 09:44:19 222 Initial revision (saved to drafts)