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 分析： 一开始还以为是克鲁斯卡尔重构树。 发现可以离线其实是一道简单题。 对询问排序，从小到大做。 维护

>>阅读原文<<