探尋者皮特（pete）在乙個新的鈦礦上有領先優勢，需要您的幫助將採礦業務推銷給投資者。礦山可以
表示為一棵樹：礦山的入口是樹的根，其他樹節點是地下鈦礦的礦穴，樹的邊是皮特可以在兩個礦穴之
間（或對於和根相鄰的邊，在礦井入口和礦穴之間）挖掘潛在隧道。連線第礦礦床與其母礦的隧道的
長度為英呎。其中乙個葉節點包含母礦，其它的礦穴中包含價值元的礦石。
皮特從礦井的入口開始，他的目標是到達母礦。顯然，在清除通向礦穴的隧道中所有的英呎的汙垢
之前，皮特都無法到達該礦穴。但是，一旦一條隧道被完全挖開，皮特便可以根據需要在兩個方向上
多次穿越該隧道。
在每一輪，皮特依次執行以下步驟來探索地雷：
皮特選擇了可以從當前位置到達，但尚未完全挖掘的隧道。
皮特在選定的隧道向前挖掘1英呎；這將花費他1美元。
如果該隧道被完全清除，則皮特穿過隧道到達新開啟的礦穴並開採礦石。如果那個礦穴裡有母礦，那
麼他就停止探索礦山。否則，他將那個口袋中的礦石以美元的****，並繼續勘探。
請注意，在每一輪挖掘的第一步中，皮特選擇進行挖掘的隧道不必與其當前位置相鄰——只要皮特可
以沿著一系列完全挖掘的隧道穿過礦山到達該隧道即可。在每一輪中，即使在上一輪中挖掘的隧道
尚未完全挖掘，他也可以選擇不同的隧道。如果皮特身無分文地結束了一輪挖掘工作，並且沒有到達母
礦，則採礦業務將破產，皮特將以破產的狀態回家。
皮特已對該地區的地質情況進行了調查，並了解了礦山布局以及每個礦穴中的礦石數量，但尚未決定如
何挖掘隧道的策略。他知道，除了從礦山本身獲得的任何財富外，他還需要一定數量的啟動資金才能達
到母礦，因此，他正在設法吸引投資者。他想為他們提供以下資訊：
在最佳情況下，也就是皮特每次選擇最佳的隧道，為了到達母礦最開始必須擁有的最低金額。
投資者能夠基於他們相信皮特進行最佳投資而不會犯任何錯誤的方式來決定向皮特提供多少資金。
給定礦井布局，計算該最低金額。
資料範圍：n
≤200000,x
i,yi
≤1000000000
n\le 200000,x_i,y_i\le 1000000000
n≤2000
00,x
i,y
i≤1
0000
0000
0之前有一道類似的題是要取完所有點，而此題只需到達有寶藏的u點，於是將u點的x設為inf，就可以在以到達u點為目標的同時最大化最小值了。
（學軍集訓）環
對於乙個長度為的01串，下標從0到。定義兩種型別的操作 a型別 選擇乙個x xx，將序列迴圈右移x xx位，也就是新序列的第 i x n i x n i x n位對應原序列的第位。b型別 選擇乙個，滿足序列的第i ii個位置為1，且第 i 1 n i 1 n i 1 n位置不為1，交換序列的第i i...
（學軍集訓）揹包
有 n nn 種物品，第 i ii 種物品有 c ic i ci 個，體積為 v iv i vi 給定整數集合 s ss，從這 n nn 種物品中選出 k k s k k s k k s 種物品，每種物品選任意正整數 個，問可以得到哪些小於 l ll 的總體積值 對於所有的資料，滿足 1 n ci,...
（學軍集訓）漏網之魚
給定乙個n nn個數的序列a aa，有q qq次詢問，每次詢問區間 l,r l,r l,r 的所有子區間的mex mexme x的和。資料範圍 n,q 106 ai 10 9n,q le 10 a i le 10 n,q 10 6,ai 10 9 發現 l,r l,r l,r 的子區間這個限制條件過...