Завершился первый раунд зимней серии... для кого-то хорошо, а для кого-то как всегда. Может кто помочь разобраться в задаче E. Special Dates, вот что я навоял и это Неправильный ответ 29. Также можно обсудить и другие задачи раунда...
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.04.2024 21:41:06 (k2).
Десктопная версия, переключиться на мобильную.
При поддержке
а это нормально, что тем участникам, которые отучаствовали, видны полные результаты тестирования задач тех участников, которые пишут раунд сейчас?
(например наблюдая то, что вчера у черепашки упали 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. другое дело, что это и подобное ему жадное не работает в принципе