任务调度

import java.util.*;

public class Main 
{
    private static int dfs(int node, Map<Integer, Integer> time, Map<Integer, List<Integer>> children)
    {
        int left = 0;
        int right = 0;
        if (children.get(node).get(0) != 0)
            left = dfs(children.get(node).get(0), time, children);
        if (children.get(node).get(1) != 0)
            right = dfs(children.get(node).get(1), time, children);
        return Math.max(left, right) + time.get(node);
    }

    public static void main(String[] args) 
    {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        Map<Integer, Integer> weights = new HashMap<>();
        Map<Integer, List<Integer>> edges = new HashMap<>();
        for (int i = 0; i < n; i++)
        {
            int node = scanner.nextInt();
            int w = scanner.nextInt();
            weights.put(node, w);
            edges.put(node, new ArrayList<>());
            edges.get(node).add(0);
            edges.get(node).add(0);
        }
        scanner.nextLine();
        for (int i = 0; i < m; i++)
        {
            String[] edge = scanner.nextLine().split(" ");
            int parent = Integer.parseInt(edge[0]);
            int child = Integer.parseInt(edge[2]);
            if (edge[1].equals("left"))
                edges.get(parent).set(0, child);
            else
                edges.get(parent).set(1, child);
        }
        System.out.println(dfs(1, weights, edges));
    }
}