[長鏈剖分][線段樹] Bzoj P1758 重建計劃

Description Input 第一行包含一個正整數N，表示X國的城市個數. 第二行包含兩個正整數L和U，表示政策要求的第一期重建方案中修建道路數的上下限 接下來的N-1行描述重建小組的原有方案，每行三個正整數Ai,Bi,Vi分別表示道路(Ai,Bi),其價值爲Vi 其中城市由1..N進行標號 Output 輸出最大平均估值，保留三位小數 Sample Input 4 2 3 1 2 1 1

>>阅读原文<<