jzoj 4223.【五校聯考3day1】旅遊 並查集

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 分析： 一開始還以爲是克魯斯卡爾重構樹。 發現可以離線其實是一道簡單題。 對詢問排序，從小到大做。 維護

>>阅读原文<<