ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

1035!!
Posted by BBNS 20 Oct 2000 18:19
it seems so hard...
i use Euler Tour Skill to see if i can walk around the
stiches as more as i can...
but i failed@@
what's wrong?
Not hard at all
Posted by Dmitry S. Lyubshin 20 Oct 2000 20:59
You don't need to generate the Euler tours to see if they
exist, do you?
This problem is almost equivalent to finding connected
components.
Re: Not hard at all
Posted by BBNS 22 Oct 2000 09:26
> You don't need to generate the Euler tours to see if they
> exist, do you?
> This problem is almost equivalent to finding connected
> components.
i have thought all night...
how do you built the graph?
i mean there are serveral cases could destory my ideas...