 INFORM
| Задача Среди некоторых учащихся учебных заведений есть N программистов, которые никогда не читают объявлений и не смотрят новости на серверах. Назовем таких программистов ленивыми. Ленивые программисты всегда обмениваются новостями со своими знакомыми ленивыми программистами и не общаются ни с кем другим. Стас Васильев хочет, чтобы все они узнали о готовящемся личном первенстве по программированию. Ему известно, кто с кем знаком и, разумеется, не хочется бегать за каждым ленивым программистом отдельно. Формат входных данных В первой строке файла INFORM.DAT содержится число N (1<= N<=1000) - число ленивых программистов. Далее следуют N строк, в i-той строке через пробел перечислены номера знакомых i-того ленивого программиста. Все знакомства взаимны. Если знакомых нет, то строка будет пустой. В строках входных файлов отсутствуют ведущие и концевые пробелы
Формат выходных данных Вывести в файл INFORM.SOL единственное число - минимальное количество ленивых программистов, которым Стас Васильев должен сообщить информацию о готовящемся первенстве
Например:
INFORM.DAT 6 3 5 3 6 5 1 2 2 1 2 INFORM.SOL 2
|
|---|