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

Discussion of Problem 1389. Roadworks

Some test cases [AC]
Posted by Lucas Negri 29 Aug 2011 20:16
Nevermind. Solved.

I've detected my error with this input:

11 10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
5 9
6 10
7 11

5 roads can be blocked.

Edited by author 29.08.2011 22:33
Re: Some test cases [AC]
Posted by Damir Garifullin[SPb NRU ITMO] 7 Dec 2012 08:48
Thx!
Re: Some test cases [AC]
Posted by pigeatshit 11 Aug 2013 18:09
The answer is:
5
1 2
4 8
5 9
3 6
7 11
Re: Some test cases [AC]
Posted by remmymilkyway 16 Oct 2022 11:45
Thank you very much! I tested your case and detected an error too. After fixing a bug, I got an AC. And that's mostly because of you!
Re: Some test cases [AC]
Posted by coolboy19521 16 Oct 2024 18:56
Thanks for pointing out this test case. It helped me as well.