Блог пользователя idonthatephy

Автор idonthatephy, история, 4 года назад, По-английски

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
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
4 года назад, скрыть # |
← Rev. 5  
Проголосовать: нравится 0 Проголосовать: не нравится
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 года назад, скрыть # |
← Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

[Deleted]