6772: BZOJ2772:policija

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

已知一个无向图,现在有若干个询问请你回答:        1A B G1 G2求从A到B是否能不通过G1-G2这条已经存在的边        2A B C求从AB能否不通过C这个点


输入格式

       N M表示点数和边数        下接M行,每行两个数表示一条边        接下来一个数Q表示问题总数        下面Q行每行开头一个数k表示询问的种类,如果是1就是第一种询问,后面接四个数表示ABG1G2;如果是2就是第二种询问,后面接三个数A,B,C              


输出格式

 

       对于每一个询问如果答案是是则输出一行yes否则输出一行no      


样例输入

    13 15
1 2
2 3
3 5
2 4
4 6
2 6
1 4
1 7
7 8
7 9
7 10
8 11
8 12
9 12
12 13
5
1 5 13 1 2
1 6 2 1 4
1 13 6 7 8
2 13 6 7
2 13 6 8
 

样例输出

yes
yes
yes
no
yes
 

提示

对于100%的数据Q<=300000,2<=N<=100000,1<=M<=500000


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: