Завершился первый раунд зимней серии... для кого-то хорошо, а для кого-то как всегда. Может кто помочь разобраться в задаче E. Special Dates, вот что я навоял и это Неправильный ответ 29. Также можно обсудить и другие задачи раунда...
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3382 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | heuristica | 3322 |
| 10 | maroonrk | 3312 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 133 |
| 9 | maroonrk | 132 |
| 10 | Proof_by_QED | 131 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.10.2026 00:12:33 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
а это нормально, что тем участникам, которые отучаствовали, видны полные результаты тестирования задач тех участников, которые пишут раунд сейчас?
(например наблюдая то, что вчера у черепашки упали 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. другое дело, что это и подобное ему жадное не работает в принципе