eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Скандал в Богемии

Скандал в Богемии

На Бейкер-стрит 221-б тайно прибыл король Богемии, который просит Шерлока Холмса вернуть утраченное кольцо. Которое на протяжении многих веков принадлежало королям Богемии, и является символом власти, но недавно было похищено. Потеря символа власти может поднять скандал в королевстве, и таким образом ослабить власть короля. Холмс согласился вернуть кольцо. За довольно короткое время доктор Ватсон и Шерлок Холмс узнают, что кольцо находится в доме Ирен Адлер. Холмс переодевшись в священника и сделав из себя раненого попадает в дом. Тем временем в доме начался пожар. Во время которой, некоторые проходы между комнатами блокируются, а некоторые появляются. Так как дом очень большой, Холмс просит вашей помощи. При поиске, детектив будет говорить, какие проходы появились, а какие исчезли. А также будет задавать вопросы: "\textit{Можно ли в данный момент из комнаты }\textit{\textbf{a}}\textit{ попасть в комнату }\textit{\textbf{b}}\textit{?}" \InputFile Первая строка содержит два числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50000}) и \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{50000}), где \textbf{n} --- количество комнат в доме, \textbf{m} --- количество запросов. Все комнаты имеют номера от \textbf{1} до \textbf{n}. В следующих \textbf{m} строках содержатся запросы трех типов: \begin{itemize} \item \textbf{+ a b} - из комнаты a появился маршрут в комнату \textbf{b}; \item \textbf{- a b} - из комнаты a теперь нельзя попасть в комнату \textbf{b}; \item \textbf{? a b} --- выяснить, можно ли из комнаты \textbf{a} попасть в комнату \textbf{b} в текущий момент. \end{itemize} Сначала все проходы между комнатами заблокированы. Гарантируется, что в каждом запросе (\textbf{a} ≠ \textbf{b}). \OutputFile Для каждого запроса третьего типа в отдельной строке нужно вывести \textbf{Yes} - если из комнаты \textbf{a} можно попасть в комнату \textbf{b}, или \textbf{No} - в противном случае.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5 7
+ 1 2
+ 2 3
+ 4 5
? 1 3
? 3 4
- 1 2
? 1 3

Вихідні дані #1
Yes
No
No
Автор Олександр Цицюра