В одной ли компоненте

Для каждого из $q$ запросов ответьте, лежат ли две вершины в одной компоненте связности.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $m$ от $0$ до $2 \cdot 10^5$ и $q$ от $1$ до $10^5$. Во второй строке $2m$ чисел: пары концов рёбер. В третьей строке $2q$ чисел: пары вершин запросов.

$q$ слов YES или NO через пробел.

Запускать обход на каждый запрос нельзя. Пронумеруйте компоненты один раз: при обходе записывайте каждой вершине номер её компоненты, и запрос сведётся к сравнению двух чисел.