e-olymp
Məsələlər

Операции на графе

Операции на графе

В задаче необходимо создать неориентированный граф, на котором поддерживаются следующие операции:

  1. AddEdge(u, v) - добавить в граф ребро между вершинами (u, v);
  2. Vertex(u) - вывести список вершин, смежных с вершиной u.

Петель и кратных ребер в графе нет.

Входные данные

В первой строке содержится количество вершин в графе n (1n105). В следующей строке находится количество операций k (0k106). Каждая из следующих строк задает операцию в формате: "1 " или "2 ", обозначающие соответственно операции AddEdge(u, v) и Vertex(u).

Гарантируется, что суммарное количество чисел, которое необходимо вывести при выполнении всех операций Vertex, не превосходит 105.

Выходные данные

Для каждой команды Vertex вывести в отдельной строке список смежных вершин указанной вершины. Вершины списка смежности можно выводить в произвольном порядке. Если для указанной вершины смежных нет, то следует вывести пустую строку.

prb2472.gif

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
4
1 1 2
1 2 3
2 4
2 2
Çıxış verilənləri #1
1 3
Теорема Брукса как-нибудь