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.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class Main {
    private static int N, M;
    private static long THD = 0; 
    private static List<Map<Integer, Integer>> tree;
    private static int[] node, level;
    
    public static void start() {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();
        tree = new ArrayList<>();
        for(int i = 0;i <= N;i++) tree.add(new HashMap<Integer, Integer>());
        int u = 0, k = 0, v = 0;
        for(int i = 1;i < N;i++){
            u = sc.nextInt();
            v = sc.nextInt();
            k = sc.nextInt();
            tree.get(u).put(v, k);
            tree.get(v).put(u, k);
        }
        node = new int[N + 1];
        level = new int[N + 1];
        level[1] = 1;
        dfs(1);
        for(int i = 0;i < M;i++){
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX