ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1742. Тим-билдинг

How to find minimum teams using SCC?
Послано ajay jadhav 14 май 2020 20:45
I got AC for maximum temas using Kosaraju.
and for minimum I started with nodes with no incoming edge and searched until it hit previously found node (cycle) this is 1 team.
For disconnected cycles, run dfs in similar fashion incrementing teams by 1.