农夫约翰和他的奶牛们正在计划离开小镇做一次长的旅行,同时约翰想临时地关掉他的农场以节省一些金钱。
这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场,约翰计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个谷仓的道路都会被关闭,而且再也不能够被使用。
约翰现在正感兴趣于知道在每一个时间(这里的“时间”指在每一次关闭谷仓之前的时间)时他的农场是否是“全连通的”——也就是说从任意的一个开着的谷仓开始,能够到达另外的一个开着的谷仓。注意自从某一个时间之后,可能整个农场都开始不会是“全连通的”。
4 3
1 2
2 3
3 4
3
4
1
2
YES
NO
YES
YES