Задача месяца, ступень 12 Превью

Предварительный показ. Это декабрьская задача месяца, открытая заранее, чтобы вы могли её попробовать. Предварительный показ длится один месяц, со своими графами и своей таблицей. 1-го числа таблица и все таймеры начинаются с нуля, и ничего не переносится. Декабрь начнётся с новых графов и пустой таблицы.

Вершин: 500000, номера от 0 до 499999.
Каждая пара вершин соединена с вероятностью p = (ln n + ln ln n + c) / n, где c = 0, независимо от других пар. То есть p = 3.13934e-05.

Файл. Строки, начинающиеся с c, описывают граф. Затем идёт строка p edge n m: n вершин и m рёбер. Затем m строк, по одному ребру в каждой: два номера вершин.

Ваш ответ. Все n вершин в порядке цикла, каждая ровно один раз, через пробелы или переводы строк. Каждая вершина должна быть соединена со следующей, а последняя — с первой. Принимается любой такой цикл. Введите его, загрузите текстовый файл либо .gz или .tar.gz с одним этим файлом.

Войдите, чтобы получить свои графы