Завершился первый раунд зимней серии... для кого-то хорошо, а для кого-то как всегда. Может кто помочь разобраться в задаче E. Special Dates, вот что я навоял и это Неправильный ответ 29. Также можно обсудить и другие задачи раунда...
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3821 |
| 3 | Benq | 3736 |
| 4 | Radewoosh | 3631 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3388 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | -is-this-fft- | 158 |
| 6 | awoo | 157 |
| 7 | adamant | 156 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | Dominater069 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 10.11.2024 12:36:17 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
а это нормально, что тем участникам, которые отучаствовали, видны полные результаты тестирования задач тех участников, которые пишут раунд сейчас?
(например наблюдая то, что вчера у черепашки упали 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. другое дело, что это и подобное ему жадное не работает в принципе