ВСЕ ОТЛИЧНО
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Примеры
входные данные
3
0 1 0
0 0 1
0 0 0
выходные данные
0
#include
#include
#include
using namespace std;
int a[200][200], i, j, k, mini, n, maxi, s, f;
int main()
{
cin >> n;
mini = 1000000000;
for (int i = 1; i k;
if (k == 0)
Дан ориентированный граф. Требуется определить, есть ли в нем цикл.
Входные данные
В первой строке вводится число вершин N≤ 50. Далее в N строках следуют по N чисел, каждое из которых – 0 или 1. j-ое число в i-ой строке равно 1 тогда и только тогда, когда существует ребро, идущее из i-ой вершины в j-ую. Гарантируется, что на диагонали матрицы будут стоять нули.
Выходные данные
Выведите 0, если в заданном графе цикла нет, и 1, если он есть.
С++
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Примеры
входные данные
3
0 1 0
0 0 1
0 0 0
выходные данные
0
#include
#include
#include
using namespace std;
int a[200][200], i, j, k, mini, n, maxi, s, f;
int main()
{
cin >> n;
mini = 1000000000;
for (int i = 1; i k;
if (k == 0)
Дан ориентированный граф. Требуется определить, есть ли в нем цикл.
Входные данные
В первой строке вводится число вершин N≤ 50. Далее в N строках следуют по N чисел, каждое из которых – 0 или 1. j-ое число в i-ой строке равно 1 тогда и только тогда, когда существует ребро, идущее из i-ой вершины в j-ую. Гарантируется, что на диагонали матрицы будут стоять нули.
Выходные данные
Выведите 0, если в заданном графе цикла нет, и 1, если он есть.
С++
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
20 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23423 Решения задач — поможем найти подходящую