Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Екатерина Белотелова
компоненты связности
×
def dfs(v0): vis[v0]=True for x in sorted(V[v0]): if not vis[x]: dfs(x) c=0 n,m=map(int,input().split()) vis=[False]*(n+1) V=[[] for i in range(n+1)] for i in range(m): u,v=map(int,input().split()) V[u].append(v) V[v].append(u) for i in range(1,n+1): if vis[i]==False: dfs(i) c+=1 print(c)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать