【JZOJ A組】旅遊

Description Input Output Sample Input 1 5 5 3 2 3 6334 1 5 15724 3 5 5705 4 3 12382 1 3 21726 6000 10000 13000 Sample Output 2 6 12 Data Constraint 思路 排序+並查集 給邊長短排序和詢問排序，每加上一條邊，相當於合併兩個集合 統計答案顯然 代碼 #in

>>阅读原文<<