| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 12 | 7 | 6 | 60.000% |
Много лет назад Альфу на день рождения подарили неориентированный граф. Недавно, разбирая вещи, он нашел его, и сильно удивился. Поиграв с ним некоторое время, ему стало интересно: сколько в этом графе есть пар вершин, между которыми нет ребра, а если его провести, в графе появится ровно один новый вершинно-простой цикл?
В первой строке входного файла заданы два целых числа $n, m$ (1ドル \le n, m \le 10^5$) --- число вершин и ребер в графе соответственно.
В следующих $m$ строках заданы пары целых чисел $u, v$ (1ドル \le u, v \le n$) --- ребра графа.
В единственной строке выходного файла выведите искомое число пар вершин.
5 4 1 2 2 3 3 4 4 5
6
5 5 1 2 2 3 1 3 3 4 4 5
1