题目描述
小杨拿到一张无向图,图后有 次询问:每次给出两个点,要判断从其中一个出发能不能沿着边走到另一个。他懒得每次都亲自试,想请你依次回答这 次询问,给出结果。
输入格式
第一行两个整数 ;接下来 行每行两个整数;下一行一个整数 ;接下来 行每行两个整数 。
输出格式
共 行,连通输出 YES,否则 NO。
样例
输入
3 1 1 2 2 1 2 2 3
输出
YES NO
j01478.in输出j01478.out小杨拿到一张无向图,图后有 次询问:每次给出两个点,要判断从其中一个出发能不能沿着边走到另一个。他懒得每次都亲自试,想请你依次回答这 次询问,给出结果。
第一行两个整数 ;接下来 行每行两个整数;下一行一个整数 ;接下来 行每行两个整数 。
共 行,连通输出 YES,否则 NO。
3 1 1 2 2 1 2 2 3
YES NO