Дан неориентированный взвешенный граф с вершинами в порядке P, Q, R, S, T, U. В таблице 0 означает отсутствие дороги, положительное число — длину дороги. Таблица задана строками: строка P: 0 3 7 0 0 0; строка Q: 3 0 0 2 0 0; строка R: 7 0 0 5 1 0; строка S: 0 2 5 0 4 2; строка T: 0 0 1 4 0 6; строка U: 0 0 0 2 6 0. Сколько дорог имеют чётную длину?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы, пример 26 — ИмпульсЕГЭ