Problem Forge
Выберите не меньше k вершин, никакие две из которых не соединены.
Испытания этого месяца: Независимое множество
Ступени этого месяца
| ступень | решено, все участники | отправленные ответы, все участники | состояние |
|---|---|---|---|
| 2026-11-IS-12 | 0 | 0 | не решена |
| 2026-11-IS-11 | 0 | 0 | не решена |
| 2026-11-IS-10 | 0 | 0 | не решена |
| 2026-11-IS-09 | 0 | 0 | не решена |
| 2026-11-IS-08 | 0 | 0 | не решена |
| 2026-11-IS-07 | 1 | 1 | решена |
| 2026-11-IS-06 | 1 | 1 | решена |
| 2026-11-IS-05 | 1 | 1 | решена |
| 2026-11-IS-04 | 1 | 1 | решена |
| 2026-11-IS-03 | 1 | 1 | решена |
| 2026-11-IS-02 | 1 | 1 | решена |
| 2026-11-IS-01 | 1 | 1 | решена |
| 2026-11-IS-00 | 1 | 1 | решена |
Войдите, чтобы видеть свой прогресс и открывать ступени.
Образцы
Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».
- SAMPLE-IS-01.col · вершин: 533, рёбер: 1147 · ответ
- SAMPLE-IS-02.col · вершин: 522, рёбер: 1110 · ответ
- SAMPLE-IS-03.col · вершин: 715, рёбер: 1565 · ответ
- SAMPLE-IS-04.col · вершин: 543, рёбер: 1143 · ответ
- SAMPLE-IS-05.col · вершин: 676, рёбер: 1505 · ответ
Что почитать: литература по задаче Независимое множество.