Farmer John
by Niki_C_U @ 2016-11-19 12:12:38
啊啊我又上成小号了啊啊啊你等等
by Niki_C_U @ 2016-11-19 12:13:21
好了我大号回归。楼上是我小号233
by 狸初 @ 2016-11-19 12:14:05
Description
农夫约翰和他的奶牛准备去旅行,所以约翰想要把他的农场临时关闭。
农场有N个牛棚(牛棚从1到N编号),有M条路连接这些牛棚(1≤N,M≤3000)。约翰打算挨个关闭牛棚,在关牛棚的时候,他突然想起一个有趣的问题:剩余的这些没有关闭的牛棚是不是连通呢?连通指的是从任何一个牛棚出发,都能到达其他牛棚(注意:已经关闭的牛棚不可以通行)。
Input
第一行包括两个整数N M,接下来M行,每行输入两个整数x y,表示x和y牛棚之间存在一条路,路是双向通行的。接下来n行,表示关牛棚的顺序。
Output
输出N行:第一行表示初始状态下,牛棚是否连通;接下来N-1行,表示关闭对应牛棚后,剩余牛棚是否联通。如果连通,输出YES,不连通,输出NO。(最后一次关闭不需要输出)。
by Vic_ @ 2016-11-27 15:44:58
#不谢#
by Vic_ @ 2016-11-27 15:51:36
额,interesting
by 上天了 @ 2017-02-05 10:11:15
啊哈,exciting!!!
by PolyLoger @ 2017-03-10 22:45:12
boring
by 善良的死神 @ 2017-08-08 19:58:12
楼上三位English大佬(滑稽)
by 玫葵之蝶 @ 2017-08-25 14:16:38
……
by yzher @ 2017-10-03 18:56:09