U480179 【新版骗分导论 - 修订版】炸毁计划

**本题目所属：[新版骗分导论 - 修订版](https://www.luogu.com.cn/article/dhtl33cj)** **已添加数据，祝您骗分愉快！**

皇军侵占了通往招远的黄金要道。为了保护渤海通道的安全，使得黄金能够顺利地运送到敌后战略总指挥地延安，从而购买战需武器，所以我们要通过你的程序确定这条战略走廊是否安全。 已知我们有 $N$ 座小岛，只有使得每一个小岛都能与其他任意一个小岛联通才能保证走廊的安全。每个小岛之间只能通过若干双向联通的桥保持联系，已知有 $M$ 座桥 $(A_i,B_i)$ 表示第 $i$ 座桥连接了 $A_i$ 与 $B_i$ 这两座城市。 现在，敌人的炸药只能炸毁其中一座桥，请问在仅仅炸毁这一座桥的情况下，能否保证所有岛屿安全，都能联通起来。 现在给出 $Q$ 个询问 $C_i$，其中 $C_i$ 表示桥梁编号，桥梁的编号按照输入顺序编号。每个询问表示在仅仅炸毁第 $C_i$ 座桥的情况下能否保证所有岛屿安全。如果可以，在输出文件当中，对应输入顺序输出 `yes`，否则输出 `no`（输出为半角英文单词，区分大小写，默认为小写，不含任何小写符号，每行输出一个空格，忽略文末空格）。

第一行，三个整数 $N,M,Q$，分别表示岛屿的个数，桥梁的个数和询问的个数。 第二行到第 $M+1$ 行，每行两个整数。第 $i+1$ 行有两个整数 $A_i,B_i$ 表示这个桥梁的属性。 第 $M+2$ 行，有 $Q$ 个整数 $C_i$ 表示查询。

$Q$ 行，表示查询结果。

### 【数据范围】 对于 $80\%$ 的数据，$N \le 100$。 对于 $100\%$ 的数据，$N \le 1000$，$N,Q \le M \le 2000$。 ----- $2025.2.25$：增加了一组样例以便着急骗分的蒟蒻们发现**这道题有多组询问**。