Все сделал.

Все сделал. По графам наконец удалось построить матрицу смежности. Дальше будет проще. Друг позвал решать раунд на КФ. И я согласился - в двоем интереснее. Не участвовал пол года наверно. В итоге занял 5000+- место. Плохо. Первая задача упала и четвертая. Хотя обычно я 4ю даже не читаю, а тут успел решение написать.