Задача №112647. Мосты на Мубуту
Архипелаг Мубуту состоит из множества островов, между которым построены мосты. На островах расположены несколько государств, каждое из которых имеет своё название и свой любимый цвет (отличающийся от любимых цветов всех остальных государств). Каждое государство хочет покрасить мосты в свой любимый цвет. Однако, если какой-то мост соединяет острова, принадлежащие разным государствам, половина моста красится в цвет первого государства, а вторая половина – в цвет второго государства. Напишите программу, которая определяет количество одноцветных и двухцветных мостов на архипелаге Мубуту.
В первой строке вводится количество островов N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему соединения островов мостами (единица означает, что мост есть). В следующих N строчках записаны названия государств, которым принадлежат острова: первая из этих строчек содержит название государства, которому принадлежит первый остров, и т.д.
Программа должна вывести два целых числа, разделив их пробелом: сначала количество одноцветных мостов, а затем – количество двухцветных мостов.
5 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 Mutu Mutu Butu Tutu Tutu
2 5