Problem1706--【2016-OP-S3】Closing the Farm

1706: 【2016-OP-S3】Closing the Farm

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

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

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

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

Input

第一行输入两个整数N和M,接下来M行每行描述一条路径的两个点
最后的N行,表示关闭的谷仓的序号的顺序。

Output

输出包括N行,每行是“YES”或者“NO”,第一行表示最初的农场是否是连通的,然后第i+1行表示在关闭第i个谷仓后的连通情况

Sample Input Copy

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

Sample Output Copy

YES
NO
YES
YES

Source/Category