Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 7526]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 54498

Темы:   [ Тригонометрические соотношения в прямоугольном треугольнике ] [ Прямоугольный треугольник с углом в $30^\circ$ ]

Сложность: 3- Классы: 8,9

Высота, проведённая к основанию равнобедренного треугольника, равна h и вдвое больше своей проекции на боковую сторону. Найдите площадь треугольника.

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

Решение

---

Задача 54511

Темы:   [ Элементарные (основные) построения циркулем и линейкой ] [ Построение треугольников по различным элементам ]

Сложность: 3- Классы: 8,9

С помощью циркуля и линейки постройте угол, равный данному углу.

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

Решение

---

Задача 54529

Темы:   [ Построение треугольников по различным элементам ] [ Прямоугольные треугольники ]

Сложность: 3- Классы: 8,9

С помощью циркуля и линейки постройте треугольник по углу, высоте и биссектрисе, проведённым из вершины этого угла.

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

Решение

---

Задача 54546

Тема:   [ Биссектриса угла (ГМТ) ]

Сложность: 3- Классы: 8,9

Найдите геометрическое место точек, равноудалённых от двух пересекающихся прямых.

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

Решение

---

Задача 54669

Темы:   [ Теорема Пифагора (прямая и обратная) ] [ Признаки и свойства касательной ]

Сложность: 3- Классы: 8,9

Окружность радиуса R, построенная на большем основании AD трапеции ABCD как на диаметре, касается меньшего основания BC в точке C, а боковой стороны AB — в точке A. Найдите диагонали трапеции.

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

Решение

---

Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 7526]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями