@ru_python - страница 883 - Telegram web archive

Дан неориентированный невзвешенный граф. Необходимо посчитать количество его компонент связности и вывести их. Входные данные Во входном файле записано два числа N и M (0 < N ≤ 100000, 0 ≤ M ≤ 100000). В следующих M строках записаны по два числа i и j (1 ≤ i, j ≤ N), которые означают, что вершины i и j соединены ребром. Выходные данные В первой строчке выходного файла выведите количество компонент связности. Далее выведите сами компоненты связности в следующем формате: в первой строке количество вершин в компоненте, во второй - сами вершины в произвольном порядке.

Anonymous

Вот решение один тест не проходит: n, m = [int(s) for s in input().split()] a = [[] for i in range(n)] visited = [False] * n comp = [] countt = 0 for i in range(m): j, k = [int(s) for s in input().split()] a[j - 1].append(k - 1) a[k - 1].append(j - 1) def sdf(v): visited[v] = True for w in a[v]: if not visited[w]: comp[countt - 1].append(w + 1) sdf(w) for i in range(n): if not visited[i]: countt += 1 comp.append([i + 1]) sdf(i) print(len(comp)) for i in range(len(comp)): print(len(comp[i])) print(*comp[i])

Anonymous

Один тест только не проходит. Ни как не пойму в чём ошибка.

Amaro

Вот решение один тест не проходит: n, m = [int(s) for s in input().split()] a = [[] for i in range(n)] visited = [False] * n comp = [] countt = 0 for i in range(m): j, k = [int(s) for s in input().split()] a[j - 1].append(k - 1) a[k - 1].append(j - 1) def sdf(v): visited[v] = True for w in a[v]: if not visited[w]: comp[countt - 1].append(w + 1) sdf(w) for i in range(n): if not visited[i]: countt += 1 comp.append([i + 1]) sdf(i) print(len(comp)) for i in range(len(comp)): print(len(comp[i])) print(*comp[i])

А большой тест? Может, рекурсия в глубину наедается?

Anonymous

А большой тест? Может, рекурсия в глубину наедается?

Было такое подозрение, но на сайте почему-то не показывают сами тесты. А что делать если так?

Anonymous

Вот задача: https://informatics.msk.ru/mod/statements/view3.php?id=256&chapterid=111540#1

Anonymous

Другие задачи решать буду пока.

𝘼𝙉𝙏𝙄❤️

Ребят кто разбирался в упаковке python программ для "продакшен". Чтоб адекватно на других копах, узверов устанавливалось. Независимо от наличия пайтона и его версий, библиотек. Интересно максимально узабельное решение, мб что то кроме докера или танцов с py2app, py2exe. Скрипты установки не предлагать.

Anonymous

os.path.join(test_path,"%d.png"%i) что означает %d и %i ?

Amaro

Было такое подозрение, но на сайте почему-то не показывают сами тесты. А что делать если так?

Или увеличить максимальную глубину рекурсии (sys.setrecursionlimit), но это может не помочь или питон начнет падать по сегфолту, или делать решение без рекурсии.