TaskOnce upon a time, there were N

Task
Once upon a time, there were N medieval towns in the beautiful Moldavian territory, uniquely
numbered from 1 through N. The town numbered with 1 was the capital city. The towns were
connected by N-1 bidirectional roads, each road having a length expressed in kilometers. There
was a unique way to travel between any pair of towns without going through a town twice (i.e.
the graph of roads was a tree).
When a town was attacked, the situation had to be reported as soon as possible to the capital.
The message was carried by harbingers, one of which resided in each town. Each harbinger was
characterized by the amount of time required to start the journey and by his constant speed
(expressed in minutes per kilometer) after departure.

The message from a town was always carried on the unique shortest path to the capital. Initially,
the harbinger from the attacked town carried the message. In each town that he traversed, a
harbinger had two options: either go to the next town towards the capital, or leave the message
to the harbinger from this town. The new harbinger applied the same algorithm as above.
Overall, a message could be carried by any number of harbingers before arriving in the capital.

Your task is to find, for each town, the minimum time required to send a message from that
town to the capital.
Description of input
The first line of the input file harbingers.in contains one integer N, the number of towns in
Moldavia. Each of the following N-1 lines contains three integers u v d, separated by one
space, describing a road of length d kilometers between towns numbered with u and v.
Subsequently, N-1 pairs of integers follow, one per line. The i
th pair, Si Vi, describes the
characteristics of the harbinger in the (i+1)
th town: Si is the number of minutes to prepare for
the journey, and Vi is the number of minutes needed to travel one kilometer. There is no
harbinger in the capital.

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

Nhiệm vụOnce upon a time, đã có N thị trấn thời Trung cổ ở lãnh thổ Moldavia đẹp, độc đáođánh số từ 1 đến N. Thị trấn đánh số với 1 là thành phố thủ đô. Các thị trấn đãkết nối bằng đường bộ hai chiều N-1, mỗi đường có một chiều dài thể hiện trong km. Cólà một cách duy nhất để đi du lịch giữa một cặp của đô thị mà không đi qua thị trấn một hai lần (tức làđồ thị của là một cây).Khi thị trấn bị tấn công, tình hình đã được báo cáo càng sớm càng tốt cho thủ đô.Tin nhắn được thực hiện bởi harbingers, một trong số đó sống tại mỗi thành phố. Mỗi VB làđặc trưng bởi số lượng thời gian cần thiết để bắt đầu cuộc hành trình và tốc độ không đổi của mình(thể hiện trong phút kilômét) sau khi khởi hành.Các tin nhắn từ thị trấn luôn luôn được thực hiện trên đường đi ngắn nhất duy nhất đến thủ đô. Ban đầu,VB từ thị trấn tấn công thực hiện tin nhắn. Ở mỗi thành phố ông đi qua, mộtVB có hai lựa chọn: hoặc là đi đến thị trấn tiếp theo hướng tới thủ đô, hoặc để lại tin nhắnđể báo từ thị trấn này. VB mới áp dụng các thuật toán tương tự như trên.Nhìn chung, một tin nhắn có thể được thực hiện bởi bất kỳ số nào của harbingers trước khi đến tại thủ đô.Nhiệm vụ của bạn là để tìm, cho mỗi thành phố, thời gian tối thiểu cần thiết để gửi một tin nhắn từ đóthị xã đến thủ đô.Mô tả của đầu vàoDòng đầu tiên của tập tin đầu vào harbingers.in có một số nguyên N, số lượng đô thịMoldavia. Mỗi người trong số những dòng N-1 có ba số nguyên u v d, ngăn cách bởi mộtkhông gian, mô tả một con đường của chiều dài d km giữa thị trấn đánh số với bạn và v.Sau đó, N-1 cặp số nguyên làm theo, mỗi dòng. IThứ hai, Si Vi, mô tả cácđặc điểm của báo ở các (i + 1)thị xã th: Si laø soá löôïng phút để chuẩn bị chocuộc hành trình, và Vi là số phút cần thiết để đi du lịch một cây số. Có không cóVB tại thủ đô.

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

Nhiệm vụ
xửa ngày xưa, có N thị trấn thời trung cổ ở lãnh thổ Moldavia đẹp, độc đáo
đánh số từ 1 đến N. Các thị trấn với số 1 là thành phố thủ đô. Các thị trấn được
kết nối bởi N-1 đường nối hai chiều, mỗi đường có chiều dài bày tỏ bằng km. Có
một cách duy nhất để đi lại giữa bất kỳ cặp thị trấn mà không qua một thị trấn hai lần (tức là
đồ thị của đường được một cây).
Khi một thị trấn đã bị tấn công, tình hình đã được báo cáo trong thời gian sớm nhất có thể đến thủ đô.
Các nhắn đã được tiến hành bởi báo hiệu, một trong số đó sống tại mỗi thành phố. Mỗi báo hiệu đã được
đặc trưng bởi số lượng thời gian cần thiết để bắt đầu cuộc hành trình và tốc độ liên tục của mình
(thể hiện ở phút mỗi km) sau khi khởi hành. Các tin nhắn từ một thị trấn luôn mang trên con đường ngắn nhất độc đáo về thủ đô. Ban đầu, các dấu hiệu từ thị trấn bị tấn công thực sự tin. Trong mỗi thị trấn mà ông đi qua, một dấu hiệu báo trước có hai lựa chọn: hoặc là đi đến thị trấn tiếp theo đối với vốn, hoặc để lại tin nhắn để báo hiệu từ thị trấn này. Các dấu hiệu mới áp dụng các thuật toán tương tự như trên. Nói chung, một tin nhắn có thể được thực hiện bởi bất kỳ số lượng báo hiệu trước khi đến thủ đô. Nhiệm vụ của bạn là để tìm kiếm, cho từng thị trấn, thời gian tối thiểu cần thiết để gửi một tin nhắn từ đó thị trấn để thủ đô. Mô tả các đầu vào Dòng đầu tiên của harbingers.in tập tin đầu vào có chứa một số nguyên N, số lượng các thị trấn ở Moldavia. Mỗi phòng trong số N-1 dòng tiếp theo chứa ba số nguyên UVD, ngăn cách bởi một không gian, mô tả một con đường có chiều dài d km giữa thị xã với số u và v. Sau đó, N-1 cặp số nguyên theo, mỗi dòng. Các i th cặp, Si Vi, mô tả các đặc điểm của báo hiệu trong (i + 1) lần thứ thị trấn: Si là số phút để chuẩn bị cho cuộc hành trình, và Vi là số phút cần thiết để đi du lịch một cây số. Không có dấu hiệu báo ở thủ đô.