Закрытие фермы (Cеребро)
Закрытие фермы (Cеребро)
Фермер Джон и его коровы планируют уехать на длинные каникулы, и поэтому ФД хочет временно закрыть ферму. Ферма состоит из n амбаров, соединённых m двунаправленными дорожками между некоторыми парами амбаров. ФД закрывает один амбар за раз. После того как амбар закрыт, все дорожки, прилегающие к нему тоже становятся закрытыми и не могут больше использоваться.
ФД хочет знать в каждый момент времени (изначально и после каждого закрытия), является ли его ферма "полностью связной" - то есть возможно ли добраться от одного открытого амбара до любого другого открытого амбара с помощью серии дорожек. Поскольку на ферме идёт ремонт, она может быть не связной даже изначально.
Входные данные
Первая строка содержит числа n и m (1 ≤ n, m ≤ 3000). Каждая из следующих m строк описывает дорожку , задавая пару амбаров, которые она соединяет (амбары пронумерованы последовательно 1 .. n). Последние n строк задают перестановку 1 .. n описывающую порядок, в котором будут закрываться амбары.
Выходные данные
Вывод содержит n строк, каждая есть "YES" или "NO". Первая строка отвечает на попрос была ли ферма полностью связанной изначально, а далее строка i + 1 указывает, осталась ли ферма полностью связной после i-го закрывания.
4 3 1 2 2 3 3 4 3 4 1 2
YES NO YES YES