Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Authors:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho đồ thị vô hướng liên thông có
Dữ liệu vào:
- Dòng đầu tiên là số nguyên
cho biết số lượng testcase nhóm dòng tiếp theo, mỗi nhóm dòng cho biết thông tin về một testcase: Dòng đầu tiên ghi số nguyên dương cho biết số đỉnh của đồ thị dòng tiếp theo, mỗi dòng ghi ba số nguyên cho biết cạnh của đồ thị có trọng số .
Giới hạn:
Kết quả:
Gồm
Ví dụ:
Input 1:
Copy
1
6
1 2 3
2 3 4
2 6 2
6 4 6
6 5 5
Output 1:
Copy
12
Comments