A. Остовное дерево

1000 мс · 256 МБ · всё или ничего

В связном взвешенном графе найдите вес минимального остовного дерева.

Формат ввода

В первой строке $n$ и $m$ ( $1 \le n \le 20\,000$ , $0 \le m \le 100\,000$ ). В каждой из следующих $m$ строк — числа $b_i$ , $e_i$ и $w_i$ ( $1 \le b_i, e_i \le n$ , $0 \le w_i \le 100\,000$ ).

Граф связный.

Формат вывода

Выведите вес минимального остовного дерева.

Примеры

ввод

1 0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.