Задан ориентированный граф с N вершинами, пронумерованными целыми числами от 1 до N. Напишите программу, которая подсчитывает количество различных путей между всеми парами вершин графа.

Входные данные
Входной файл содержит количество вершин графа N (1 ≤ N ≤ 33) и список дуг графа, заданных номерами начальной и конечной вершин.

Выходные данные
Вывести в выходной файл матрицу N × N, элемент (i, j) которой равен числу различных путей, ведущих из вершины i в вершину j, или -1, если существует бесконечно много таких путей.

Пример входного файла
5
1 2
2 4
3 4
4 1
5 3
1 1

Пример выходного файла
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 0 -1 0
-1 -1 1 -1 0

   Решение

Найдите наибольшее значение функции y = 6ln (x+6)-6x+6 на отрезке [-5,5;0] .

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 997]      

Найдите наибольшее значение функции y = 8ln (x+7)-8x+3 на отрезке [-6,5;0] .

Прислать комментарий

Решение

Найдите наибольшее значение функции y = 8ln (x+8)-8x+5 на отрезке [-7,5;0] .

Прислать комментарий

Решение

Найдите наибольшее значение функции y = 6ln (x+6)-6x+5 на отрезке [-5,5;0] .

Прислать комментарий

Решение

Найдите наибольшее значение функции y = 6ln (x+6)-6x+6 на отрезке [-5,5;0] .

Прислать комментарий

Решение

Найдите наибольшее значение функции y = 8ln (x+5)-8x+3 на отрезке [-4,5;0] .

Прислать комментарий

Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 997]