Обсуждение @ 1527. Плохие дороги @ Timus Online Judge

198808xc If you have WA @ 10 [2] // Задача 1527. Плохие дороги 10 окт 2010 09:51

This test could help you.

5 8 1 5
2 200
1 2 1 100 99
2 3 0 0 0
3 2 0 0 0
2 4 0 0 0
4 2 0 0 0
3 4 0 0 0
4 3 0 0 0
4 5 1 100 99

You can draw this graph on paper, and the answer will be obvious. I have this output:
99
3
1 4 8

Good luck.

Walker Re: If you have WA @ 10 [1] // Задача 1527. Плохие дороги 17 авг 2021 06:31

I got RE9.I got WA10 after use your test.So interesting.QAQ
Sorry my bad English.

Edited by author 17.08.2021 06:35

TruMen [Lviv NU] Re: If you have WA @ 10 // Задача 1527. Плохие дороги 18 дек 2021 18:57

In my case WA 10 was caused by one directional roads, not <->.
"In a country, there is a number of cities connected by unidirectional roads"

Обсуждение задачи 1527. Плохие дороги