Задача №1848. Проверка WEB-страниц
Многим из вас приходилось работать в Интернете, и наверняка вы неоднократно сталкивались с неправильными ссылками, то есть вы пытаетесь перейти по ссылке, а вам приходило сообщение, что такого документа не существует. Ваша текущая задача - реализовать упрощенную проверку страницы на корректность ссылок.
Входной файл будет содержать название одного или нескольких документов и их содержимое. Cодержимое документов будет иметь следующий вид: <HTML> Текст <END>
Так же в тесте могут быть ссылки на другие документы на данном сервере, они имеют следующий вид: <a href=”имя файла”>. Первая строка входного файла будет содержать число \(N\) --- количество файлов \(N\) (\(N \leq 100\)). Далее, с новой строки, будет следовать название \(1\)-го документа, за которым следует содержимое \(1\)-го документа, потом начиная с новой строки название \(2\)-го документа, потом содержимое \(2\)-го документа, и т.д. Размер входного файла не превышает 100 Кб.
Выведите два числа: количество неправильных ссылок (т.е. ссылок на несуществующие документов) во всех документах и количество документов недостижимых от первого (т.е. таких, до которых нельзя добраться, начав с первого документа и переходя по ссылкам).
4 index.html <html> Index <A HREF=”1”> <A href=”2”> <end> 1 <html> This picture shows an example <A HREF=”abc.jpg”> <end> 2 <html> This problem is very simple <A href=”Sol.pas"> <end> 3 <html> Information about other contests is unavailable Look there <A HREF=”hehe.html”> <end>
3 1