。看不懂

P3144 [USACO16OPEN] Closing the Farm S

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


| 下一页