Задан ориентированный граф с 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

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 101]      

Постройте точки X и Y на сторонах AB и BC треугольника ABC так, что AX = BY и XY| AC.

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

Решение

Постройте треугольник по сторонам a и b, если известно, что угол против одной из них в три раза больше угла против другой.

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

Решение

Впишите в данный треугольник ABC прямоугольник PQRS (вершины R и Q лежат на сторонах AB и BC, P и S — на стороне AC) так, чтобы его диагональ имела данную длину.

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

Решение

Проведите через данную точку M прямую так, чтобы она отсекала от данного угла с вершиной A треугольник ABC данного периметра 2p.

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

Решение

Постройте треугольник ABC по медиане m_c и биссектрисе l_c, если  C = 90^o.

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 101]