Məsələlər
Связность графа
Связность графа
Дан граф, содержащий n вершин и m рёбер (1 ≤ n ≤ 1000, 1 ≤ m ≤ 7000).
Требуется найти наименьшее число рёбер и эти самые рёбра, которые нужно добавить, чтобы гарф стал связным.
Входные данные
Сначала заданы числа n и m, затем идёт описание рёбер графа - m пар чисел, где каждая пара описывает начало и конец ребра.
Выходные данные
В первой строке вывести минимальное количество рёбер k, которое нужно добавить. В следующих k строках выведите по 2 числа - начало и конец нового ребра.
Giriş verilənləri #1
3 1 2 1
Çıxış verilənləri #1
1 1 3