Дан направленный граф, вершины которого - люди, а ребра - кто кого знает. Знаменитость - это человек, которого знают все, но который не знает никого.
Найти алгоритм, который по графу, представленному как матрица смежности n на n, найдет знаменитость, если таковая существует, за время O(n).