|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1562. Common Ancestor
|
| View Problem Statistics | Submit | Problem added 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
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Trainings in Perm 2009 / | 06.07.09 Small Contest / |
| 1561. B - Division | 1562. |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |