Məsələlər
Скандал в Богемии
Скандал в Богемии
На Бейкер-стрит 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} - в противном случае.
Giriş verilənləri #1
5 7 + 1 2 + 2 3 + 4 5 ? 1 3 ? 3 4 - 1 2 ? 1 3
Çıxış verilənləri #1
Yes No No