1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
import java.util.TreeSet;
/**
 * @author 吴锡浪
 *
 * 2020年5月10日
 */
public class Main {
    static BufferedReader reader = new BufferedReader(
            new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");
    static int nextInt() throws Exception {
        while (! tokenizer.hasMoreTokens())
            tokenizer = new StringTokenizer(reader.readLine());
        return Integer.parseInt(tokenizer.nextToken());
    }
    static int n, m;
    static class E {
        int s, t, w, id, x, y;
        public E(int s, int t, int w, int id) { this.s = s; this.t = t; this.w = w; this.id = id; x = y = 0; }
    }
    static E[] e;
    static int[] set; // 并查集
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX