|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1562. Общий предок
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дан ориентированный граф. Подсчитайте, сколько пар вершин (i, j) имеют общего предка. Общим предком вершин i и j называется такая вершину k, что и i, и j достижимы из k. Входные данные В первой строке входного файла содержатся целые числа 1 ≤ N ≤ 104, 0 ≤ M ≤ 104 — количество вершин и ребер в графе. Далее следуют M строк по два числа от 1 до N. Пара чисел (a, b) означает, что из вершины a есть ребро в вершину b. Выходные данные Выведите одно целое число — количество пар. Примеры Входные данные 2 1 Выходные данные 4 Входные данные 3 2 Выходные данные 7
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 06.07.09 Малый контест / |
| 1561. B - Деление | 1562. |
| время генерации 0.531 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |