Final Challenge #2
Урок 9 из 9 курса Алгоритм Краскала — Алгоритмы на графах на Coddy.
Задание
ЛегкоЕще одно применение системы непересекающихся множеств (union-find).
Напишите функцию с именем isConnected, которая принимает n и плоский массив edges (тройки, неориентированный) и возвращает 1, если весь граф представляет собой одну компоненту связности, или 0 в противном случае.
Связный граф — это именно тот граф, в котором MST может охватить каждую вершину.
Попробуйте сами
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Напишите код здесь
return 0;
}
