[ybt efficient advanced 4-5-5] [luogu P2680] transportation plan

transport plan Title Link: ybt high efficiency advanced 4-5-5 / luogu P2680 General idea of the topic There is a tree with weights on its edges. Then there are some paths, and then you can choose an edge and make its weight become 0. If you want to make the modified longest given path the shortest, output this value. thinking First, when y ...

Added by Iconoclast on Tue, 08 Mar 2022 13:33:19 +0200

[vijos1780][NOIP2012] driving travel

Description Xiao A and Xiao B decide to travel during the holiday. They number the cities they want to go from 1 to N, and the smaller cities are in the west of the larger cities. It is known that the altitude of each city is different from each other. Remember that the altitude of city I is \ (h_i \), and the distance between city \ (I \) and ...

Added by HeyRay2 on Wed, 24 Nov 2021 22:22:12 +0200