/ Vijos / 题库 /

关闭农场

关闭农场

时间限制:1秒  内存限制:256M


【问题描述】

  FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。

  这个农场一共有被用 \(M\) 条双向道路连接的 \(N\) 个谷仓。为了关闭整个农场,FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个谷仓的道路都会被关闭,而且再也不能够被使用。

  FJ现在正感兴趣于知道在每一个时间(这里的“时间”指在每一次关闭谷仓之前的时间)时他的农场是否是“全连通的”——也就是说从任意的一个开着的谷仓开始,能够到达另外的一个谷仓。注意自从某一个时间之后,可能整个农场都开始不会是“全连通的”。

【输入格式】

  第 1 行是 \(N\) 和 \(M\) ;
  接下来的 \(M\) 行,每行包含两个整数,表示一条双向道路连接的的两个谷仓。
  最后的 \(N\) 行,每行是一个整数,表示本次关闭的谷仓。

【输出格式】

  输出 \(N\) 行,其中第 \(i\) 行输出,如果关闭谷仓 \(i\) 全连通,则输出 Yes,否则输出 No。

【输入输出样例】

 Input

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

 Output

YES
NO
YES
YES

【数据说明】

  对于 \(100\%\) 的数据 \(1≤N,M≤3000\)。

【来源】

  Mr.he

信息

ID
1641
难度
(无)
分类
数据结构 | 并查集图结构 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
5
上传者