Problem Forge
Выберите не больше k вершин так, чтобы у каждого ребра был хотя бы один выбранный конец.
Испытания этого месяца: Вершинное покрытие
Ступени этого месяца
| ступень | решено, все участники | отправленные ответы, все участники | состояние |
|---|---|---|---|
| 2026-11-VC-12 | 0 | 0 | не решена |
| 2026-11-VC-11 | 0 | 0 | не решена |
| 2026-11-VC-10 | 0 | 0 | не решена |
| 2026-11-VC-09 | 0 | 0 | не решена |
| 2026-11-VC-08 | 1 | 1 | решена |
| 2026-11-VC-07 | 1 | 1 | решена |
| 2026-11-VC-06 | 1 | 1 | решена |
| 2026-11-VC-05 | 1 | 1 | решена |
| 2026-11-VC-04 | 1 | 1 | решена |
| 2026-11-VC-03 | 1 | 1 | решена |
| 2026-11-VC-02 | 1 | 1 | решена |
| 2026-11-VC-01 | 1 | 1 | решена |
| 2026-11-VC-00 | 1 | 1 | решена |
Войдите, чтобы видеть свой прогресс и открывать ступени.
Образцы
Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».
- SAMPLE-VC-01.col · вершин: 556, рёбер: 1199 · ответ
- SAMPLE-VC-02.col · вершин: 5917, рёбер: 12863 · ответ
- SAMPLE-VC-03.col · вершин: 452, рёбер: 949 · ответ
- SAMPLE-VC-04.col · вершин: 477, рёбер: 1041 · ответ
- SAMPLE-VC-05.col · вершин: 2649, рёбер: 5712 · ответ
Что почитать: литература по задаче Вершинное покрытие.