你要的java

package 笔试测试;

import java.util.*;

public class 网易互娱2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            for (int i = 0; i < n; i++) {
                boolean falg = true;
                int m = sc.nextInt();
                Map<Integer, ArrayList<Integer>> map = new HashMap<>();
                ArrayList<Integer> arr2 = new ArrayList<>();
                for (int k = 0; k < m; k++)
                    arr2.add(k);
                for (int j = 0; j < m; j++) {
                    ArrayList<Integer> arr3 = new ArrayList<>();
                    arr3.add(sc.nextInt());
                    int num1 = sc.nextInt(), num2 = sc.nextInt();
                    arr2.remove((Object) num1);
                    arr2.remove((Object) num2);
                    arr3.add(num1);
                    arr3.add(num2);
                    map.put(j, arr3);
                }
                int head = arr2.get(0);
                //
                Queue<Integer> q = new LinkedList<>();
                q.add(head);
                int beNum = 1, nextNum = 0;// 前后排的个数
                int beVal = map.get(head).get(0), nextVal = 0;
                while ( ! q.isEmpty() ) 
                {
                    while (beNum > 0) 
                    {
                        
                        int num3 = q.poll();
                        beNum--;
                        for (int u = 1; u <= 2; u++) 
                        {
                            int num4 = map.get(num3).get(u);
                            if (num4 != -1) 
                            {
                                q.offer(num4);
                                nextVal += map.get(num4).get(0);
                                nextNum += 1;
                            }
                        }
                    }
                    if (beVal >= nextVal && !q.isEmpty() ) 
                    {
                        System.out.println("NO");
                        falg = false;
                        break;
                    }
                    beNum = nextNum;
                    beVal = nextVal;
                    nextNum = 0;
                    nextVal = 0;
                }
                if (beNum == 0 && falg )
                    System.out.println("YES");
            }
        }
    }
}