Problem D: Upgrade planningAlice is

Problem D: Upgrade planning
Alice is a country which has � islands. There are some bridges connecting some
islands, which allows people to travel by car or train. The government decided to
upgrade this system by building new bridges such that all the islands are connected.
They have planned some pairs of islands in which new bridges will be built between
them. Unfortunately, the government found a problem that they do not have any
material for building new bridges, then finally decided to reuse old bridges. They will
destroy some old bridges and use the material from them to build new ones.
Given list of existed bridges and new bridges that could be built with their length, your
task is to find a list of bridges to be destroyed and to be built such that the total length of
bridges to be built is at most the total length of bridges to be destroyed, while keeping
all � islands connected.
Input
The input starts with the number of test - � (� ≤ 15). Then � tests follow:
• The first line consists of three integers � (2 ≤ � ≤ 50000), � (0 ≤ � ≤ 250000)
and � (0 ≤ � ≤ �), where � is the number of islands, � is the number of bridges
and � is the number of bridges already built.
• � lines describing the connections. Each connection is described by one line
with three integers �, � (1 ≤ �, � ≤ �), and � (0 ≤ � ≤ 5000) describing that there
is a bridge from island � to island � of length �. The first � of those bridges
already exist.
Output
For each test in the input, print “yes” if it is possible to construct a connected system as
described, otherwise output “no”.

Kết quả (Việt) 1:

Vấn đề D: nâng cấp kế hoạchAlice là một quốc gia đó có quần đảo. Có một số cây cầu kết nối một sốQuần đảo, cho phép người dân để đi du lịch bằng xe hơi hoặc xe lửa. Chính phủ quyết địnhnâng cấp hệ thống này bằng cách xây dựng cây cầu mới như vậy mà tất cả các đảo được nối với nhau.Họ đã lên kế hoạch một số cặp quần đảo trong đó có cây cầu mới sẽ được xây dựng giữahọ. Thật không may, chính phủ tìm thấy một vấn đề mà họ không có bất kỳCác vật liệu để xây dựng cây cầu mới, sau đó cuối cùng quyết định tái sử dụng cây cầu cũ. Họ sẽtiêu diệt một số cây cầu cũ và sử dụng các tài liệu từ họ để xây dựng những cái mới.Đưa ra danh sách tồn tại cầu và các cây cầu mới mà có thể được xây dựng với chiều dài của họ, của bạnnhiệm vụ là tìm một danh sách các cây cầu bị phá hủy và được xây dựng như vậy mà với tổng chiều dàicây cầu được xây dựng là tổng chiều dài cầu bị phá hủy, trong khi giữTất cả các hòn đảo được kết nối.Đầu vàoĐầu vào bắt đầu với số lượng các bài kiểm tra - (≤ 15). Sau đó kiểm tra thực hiện theo:• Dòng đầu tiên bao gồm ba số nguyên (2 ≤ ≤ 50000), (0 ≤ ≤ 250000)và (0 ≤ ≤), đó là số của hòn đảo, là một số cây cầuvà một số cây cầu đã được xây dựng.• dây chuyền mô tả các kết nối. Mỗi kết nối được miêu tả bởi một dòngvới ba số nguyên (1 ≤, ≤), và (0 ≤ ≤ 5000) Mô tả đó cólà một cây cầu từ đảo đến đảo chiều dài. Việc đầu tiên của những cây cầuđã tồn tại.Sản lượngĐối với mỗi bài kiểm tra đầu vào, in "yes" nếu ta có thể xây dựng một hệ thống kết nối nhưMô tả, nếu không ra "không".