10054 - The Necklace

[brianfry713]

Try running your code on the sample input.

[Lyrrad]

Here's a test case that tripped me up, even though the others posted here worked.

Code: Select all

1
6
1 2
2 3
3 4
4 5 
5 1
3 3

[pakhandi]

I got AC when I check if there is any odd degree node but get WA when I don't check this..
Can you give me a test case for such a scenario?