ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2127. Определитель графа

Ограничение времени: 2.0 секунды
Ограничение памяти: 128 МБ
Дан неориентированный связный граф, в котором разность количества рёбер и количества вершин не превосходит 50. Посчитайте определитель его матрицы смежности по модулю 998 244 353.

Исходные данные

В первой строке записаны два целых числа n и m — количество вершин и рёбер графа соответственно (1 ≤ n ≤ 2 · 105, n − 1 ≤ mn + 50).
В следующих m строках перечислены рёбра графа. Каждая из них содержит два целых числа u и v (1 ≤ u, vn): вершины, соединённые ребром.
Гарантируется, что в графе нет петель и кратных рёбер. Гарантируется, что граф связен.

Результат

Выведите одно число — определитель матрицы смежности графа по модулю 998 244 353.

Примеры

исходные данныерезультат
4 3
1 2
2 3
3 4
1
5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
4
1 0
0
2 1
2 1
998244352
Автор задачи: Алексей Данилюк
Источник задачи: Петрозаводск лето 2018. t.me/umnik_team Contest