bzoj#P2772. policija
policija
题目描述
已知一个无向图,现在有若干个询问请你回答:
-
1 A B G1 G2
,求从 到 是否能不通过 这条已经存在的边。 -
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
数据规模与约定
对于 的数据,,。