Дорожная карта у программиста Васи записана как матрица смежности графа. Напишите программу, которая Васе определить, верно ли, что из первого города можно проехать во все остальные (не обязательно напрямую).
Входные данные
В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему дорог.
Выходные данные
Программа должна вывести слово 'YES', если из первого по порядку города можно проехать во все остальные, и 'NO', если это не так.
входные данные
5
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0
выходные данные
YES
-
входные данные
5
0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0
выходные данные
NO
168
323
Ответы на вопрос:
ну смотри, раз нам известно сколько весит один символ то мы должны умножить 64*60*4= 15360 символов, 15360*8=122880 бит или же 15 кб
Популярно: Информатика
-
aRikKira0505.06.2023 18:11
-
foben130.01.2022 03:09
-
Yarik17618.07.2021 20:07
-
seetneek07.02.2023 01:02
-
8888щоолзлтлжд17.10.2022 04:21
-
kebabchik11111.08.2021 06:40
-
lollerkaa06.07.2022 23:42
-
maksalina222.08.2021 09:02
-
17bazilik1722.12.2021 19:56
-
Макс77733326.06.2021 08:49