Задача №113784. Количество соседних цветов
Дан неориентированный граф без петель и кратных ребер, у которого n вершин и m ребер. У каждой вершины есть цвет. Требуется ответить на q запросов. Каждый запрос имеет один из двух типов:
1 v c – перекрасить вершину v в цвет c
2 v – вычислить количество различных цветов у соседей вершины v .
В первой строке даны три целых числа n , m и q ( 1 ≤ n ≤ 10 5 , 1 ≤ m , q ≤ 2·10 5 ).
Во второй строке через пробел даны n целых чисел 1 ≤ c 1 , ..., c n ≤ n – цвета вершин.
В следующих m строках заданы по два целых числа u и v – номера вершин, которые соединяет очередное ребро ( 1 ≤ u , v ≤ n , u ≠ v ).
В следующих q строках заданы запросы. Каждый запрос имеет один из двух типов:
1 v c – перекрасить вершину v в цвет c , 1 ≤ v , c ≤ n .
2 v – вычислить количество различных цветов у соседей вершины v , 1 ≤ v ≤ n .
Для каждого запроса второго типа выведите в отдельной строке ответ на него.
4 3 3 1 2 3 4 1 2 1 3 1 4 2 1 1 4 3 2 1
3 2