题意
-
有 \(n\) 个岛屿，可以分别花 \(x_i,y_i(1 \le i \le n)\) 的代价在岛屿 \(i\) 建一个机场和港口，一个花 \(z_i(1 \le i \le m)\) 的代价在 \(a_i,b_i\) 之间建一条双向道路。若 \(x\) 和 \(y\) 都有机场或港口或者有道路相连，那么 \(x\) 和 \(y\) 是联通的，问要花至少多少代价使得 \(n\) 个岛屿连通。
-
数据范围：\(2 \le n \le 2 \times 10^5, 1 \le m \le 2 \times 10^5，1 \le x_i,y_i,z_i \le 10^9\)。