P2978 [USACO10JAN] Tea Time S

题目描述

给出一个有 $n$ 个点 $m$ 条边的无向图。

有 $q$ 次询问，每次询问给出两个整数 $x \ y$ ，求点 $x$ 和点 $y$ 是否连通。

输入格式

第一行三个整数 $n \ m \ q \ \ ( 1 \le n \le 1000,1\le m \le 2000,1 \le q \le 100)$。

下来 $m$ 行，每行两个整数 $x \ y$ ，表示一条无向边。

下来 $q$ 行，每行两个整数 $x \ y$ ，表示一次询问。

输出格式

输出 $q$ 行，每行一个字符。如果两头奶牛认识， 输出Y，否则输出N。

输入

5 3 3 
2 5 
2 3 
4 5 
2 3 
3 5 
1 5

输出

Y 
Y 
N