Легенда

Пользователь читает Википедию по следующему алгоритму:

1. Вначале у него открыта вкладка браузера с главной страницей.
2. Пользователь читает страницу на текущей вкладке и начисляет ей 10 очков рейтинга.
3. Он открывает все ссылки на страницы внутри Википедии, которые есть на странице в текущей вкладке браузера (кроме тех, что ведут на неё саму). Если пользователь натыкается на ссылку, которая уже открыта в какой-то вкладке, он не открывает эту ссылку, но странице, на которую она ведёт, начисляет 1 очко рейтинга. Ссылки открываются в том порядке, в котором они перечислены во входных данных. Затем он закрывает текущую вкладку.
3. Если открытых вкладок больше нет, он возвращается на главную страницу.
4. Если число открытых вкладок < 50, пользователь закрывает текущую вкладку и переходит к п.2
5. Если открыто >= 50 вкладок, то пользователь начисляет каждой вкладке, кроме последней, 5 очков и закрывает их.
Затем он переходит к п.2

По заданной структуре графа ссылок Википедии найдите страницу, которой пользователь присвоит наибольший рейтинг. Если даже вы немного ошибётесь и укажете страницу, рейтинг которой отличается от рейтинга наилучшей меньше, чем на 1%, ответ будет засчитан как правильный.

В «Википедии» 500 страниц и примерно 11000 ссылок между ними (страницы могут иногда ссылаться сами на себя). Каждая страница имеет номер от 0 до 499. Главная страница имеет номер 0.

Видео-разбор


Last modified: Monday, 8 February 2021, 8:42 AM