Завершился первый раунд зимней серии... для кого-то хорошо, а для кого-то как всегда. Может кто помочь разобраться в задаче E. Special Dates, вот что я навоял и это Неправильный ответ 29. Также можно обсудить и другие задачи раунда...
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
4 | atcoder_official | 161 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Завершился первый раунд зимней серии... для кого-то хорошо, а для кого-то как всегда. Может кто помочь разобраться в задаче E. Special Dates, вот что я навоял и это Неправильный ответ 29. Также можно обсудить и другие задачи раунда...
Название |
---|
а это нормально, что тем участникам, которые отучаствовали, видны полные результаты тестирования задач тех участников, которые пишут раунд сейчас?
(например наблюдая то, что вчера у черепашки упали 4 задачи из 6, я понимал что черепашка огорчится, когда это увидит, я мог бы впринципе сообщить об этом пишущему раунд)
поэтому в темную и можно посылать только один раз))) ( без учетов ошибок на претестах )
сообщить то ты можешь. Если хочешь подбить морально конкурента :D Я всегда троллю тренера, когда он пишет снарк.
игнор
Потоком.
Раздваиваем все вершины на две, ставим между ними ребро пропускной способности 1, входят рёбра в первую половину, выходят из второй. Вот мое решение.
То есть, ответ - наибольшее число вершинно-непересекающихся путей из A в B?
И правда, что в качестве вершин, которые нужно удалить, достаточно взять предпоследние на пути от A к B?Для данной сети это одно и то же, вроде.Да? А чем тогда решение будет отличаться от жадного?тем что жадное падает на 5 ну видимо потому, что мы наращиваем поток по кратчайшим путям, а жадно мы будем наращивать поток по любому пути... ну вроде поэтому, сходу так тест придумать не могу10 13 1 4
1 2
2 3
3 4
1 5
5 2
1 6
6 3
2 7
3 8
7 9
8 10
9 4
10 4
тесты то кривые получается...в смысле я сдал вот это решение на ОК. то есть вот этот тест его валит, но он получило ОК
P.S. другое дело, что это и подобное ему жадное не работает в принципе