|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Граф ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводРассмотрим ориентированный простой граф, содержащий N вершин и M рёбер. Вершины графа нумеруются от 0 до N - 1. Вам дан список рёбер графа. Постройте для этого графа матрицу смежности или списки смежности. Матрицей смежности называется таблица размера N × N, в которой ячейка [i;j] содержит единицу тогда и только тогда, когда в графе есть ребро от вершины i до вершины j. Списками смежности называется набор из N числовых множеств, i-е из которых содержит номера вершин, в которые идут рёбра из вершины i. Входные данные Первая строка содержит целые числа N и M (1 ≤ N ≤ 100, 0 ≤ M ≤ 1000) — соответственно число вершин и рёбер графа. Следующие M строк описывают рёбра графа и содержат пары целых чисел Ai, Bi (0 ≤ Ai, Bi ≤ N - 1) — номера начальной и конечной вершин i-го ребра. Следующая строка содержит целое число T (1 ≤ N ≤ 2) — тип задания. Выходные данные Если T = 1, выведите N строк по N чисел 0 или 1 в каждой — матрицу смежности графа. Если T = 2, выведите N строк, i-я из которых содержит номера вершин, непосредственно достижимых их вершины i, в порядке возрастания. Если у некоторой вершины пустой список смежности, соответствующая строка должна содержать одно число -1. Примеры Входные данные 4 6 Выходные данные 0 1 1 0 Входные данные 4 6 Выходные данные 1 2 Входные данные 3 2 Выходные данные 2 |