MOJ Round #2Ended |
La red de nuestra facultad está compuesta por $N$ computadoras y $E$ conexiones entre ellas. Las computadoras se pueden mandar mensajes directamente a través de las conexiones en cualquier dirección, o sea una computadora $A$ le puede mandar un mensaje a una computadora B si existe una secuencia de computadoras $A = C_1, C_2, ...,C_K = B$, de forma tal que para todo $i$ existe una conexión entre la computadora $C_i$ y la computadora $C_{i+1}$. Se sabe para todo par de computadoras $(A, B)$ existe forma de mandarse mensajes entre ellas.
Un técnico del laboratorio necesita un cable de red, así que está pensando coger un cable de los que se usan en la facultad, pero sin que nadie se dé cuenta. Dos personas sentadas en las computadoras $A$ y $B$ se dan cuenta de que algo anda mal si no se pueden enviar mensajes mutuamente.
El técnico necesita un sistema que lo ayude a decidir si al quitar un cable determinado, las personas sentadas en dos computadoras determinadas se van a dar cuenta.
En la primera línea habrá dos enteros $N$ $(2 \leq N \leq 100000)$ y $E$ $(1 \leq E \leq 500000)$, la cantidad de computadoras y la cantidad de conexiones entre ellas.
A continuación habrán $E$ líneas y en cada una dos enteros separados por un espacio $A$ y $B$, indicando que entre las computadoras $A$ y $B$ hay una conexión. Las computadoras estarán numeradas de $1$ a $N$.
Luego habrá un entero $T$ $(1 \leq T \leq 300000)$ indicando la cantidad de preguntas que el sistema debe responder al técnico.
En cada una de las siguientes $T$ líneas habrán $4$ enteros $A_1$, $B_1$, $A_2$ y $B_2$. El cable que el técnico quiere quitar va entre las computadoras $A_2$ y $B_2$, y hay que decidir si dos personas sentadas en las computadoras $A_1$ y $B_1$ se dan cuenta.
Para cada una de las $T$ preguntas usted debe imprimir $\texttt{“si”}$ si el técnico puede quitar el cable sin que se den cuenta, y $\texttt{“no”}$ en caso contrario.