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

Lucas Negri Some test cases [AC] [4] // Problem 1389. Roadworks 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
Damir Garifullin[SPb NRU ITMO] Re: Some test cases [AC] // Problem 1389. Roadworks 7 Dec 2012 08:48
Thx!
pigeatshit Re: Some test cases [AC] // Problem 1389. Roadworks 11 Aug 2013 18:09
The answer is:
5
1 2
4 8
5 9
3 6
7 11
remmymilkyway Re: Some test cases [AC] // Problem 1389. Roadworks 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!
coolboy19521 Re: Some test cases [AC] // Problem 1389. Roadworks 16 Oct 2024 18:56
Thanks for pointing out this test case. It helped me as well.