Cây khung "lớn nhất"

View as PDF

Submit solution

All submissions

Best submissions

Points: 150.00 (partial)

Time limit: 1.0s

Memory limit: 256M

Input: stdin

Output: stdout

Author:

anhtuan2007

Problem types

Allowed languages

C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho một đồ thị vô hướng $G$ gồm $n$ đỉnh đánh số từ 1 đến $n$ và $m$ cạnh đánh số từ 1 đến $m$ , cạnh thứ $i$ nối 2 đỉnh $u_{i}$ , $v_{i}$ và có trọng số là $w_{i}$ . Giữa 2 đỉnh có thể có nhiều cạnh nối.

Yêu cầu: Cho biết trọng số của cây khung lớn nhất của đồ thị $G$ .

Dữ liệu:

Dòng 1: Chứa 2 số nguyên dương $n \leq 10^{5}$ ; $m \leq 10^{5}$ .
$m$ dòng tiếp theo, dòng thứ $i$ chứ ba số nguyên $u_{i}$ , $v_{i}$ , $w_{i}$ (| $w_{i}$ | $\leq$ $10^{9}$ , $\forall$ $i$ ).