Входной файл: input.txt Выходной файл: output.txt Время на тест: 10 секунд
Пусть группа состоит из N человек (1<=N<=1000). Назовем одного из этих людей
знаменитостью, если он не знает никого из оставшихся, а его знают все. Задача
состоит в том, что бы в этой группе определить знаменитость (если она там
есть). При этом разрешается задавать только вопросы вида "Извините, знаете ли
Вы вон того человека?" Предполагается,что все ответы правдивы, и что даже
знаменитость ответит на поставленный ей вопрос.
Найти минимальное необходимое число вопросов, которое надо задать. Если
знаменитости в группе нет, то необходимо вывести минимальное число вопросов,
чтобы доказать это.
Входные данные: матрица C[i,j], такая, что C[i,j]=1, если i
знает j и C[i,j]=0 иначе.