滴滴小岛问题

D星群岛由n个小岛组成。为了加强小岛居民之间的交流，头目决定启动个造桥工程，将全部n个岛连接到一起。由于受到金融危机的影响，头目要求造桥的总成本要最少，并且还规定每一座桥的成本都不能超过k万D星币。需要注意的是，由于受到地理环境和气候影响，有些小岛之间没有办法接造桥。现在给你m条小岛之间的造桥成本数据以及k的值，请问这个宏伟的造桥工程是否能够顺利完成?注意:可能边不够，也可能费用超支。

输入描述：
多组输入，第1行输入一个正整数T表示输入数据的组数。对于每一组输入数据:输入m+1行。
第1行包含三个正整教，分别表示n、m和k <=100, m<=1000,k<= 0000三个数字之间用空格隔开。
接下来m行表示m条小岛之间的造桥成本数据，每行包含三个正整数,分别表示两个小岛的编号(从1开始)和这两个小岛之间的造桥成本(单位:万)。
输出描述：
针对每一组输入数据，如果能够完成造桥工程输出"Yes”， 否则输出 No"。

import java.util.*;

public class anheng1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int  team = Integer.parseInt(sc.nextLine());
        for (int k = 1; k <=team ; k++) {


           String[] str1 =  sc.nextLine().split(" ");
           int isoNum =Integer.parseInt(str1[0]);
           int briNum =Integer.parseInt(str1[1]);
           int price =Integer.parseInt(str1[2]);//400
            HashSet<Integer> set = new HashSet<>();

            int[][] minArr = new int[briNum][6];
            for (int i = 0; i <briNum ; i++) {
                String[] str2 = sc.nextLine().split(" ");
                int pricePer = Integer.parseInt(str2[2]);
                if (pricePer <= price) {

                    minArr[i][0] = Integer.parseInt(str2[0]);
                    minArr[i][1] = Integer.parseInt(str2[1]);
                    minArr[i][2] = Integer.parseInt(str2[2]);

                }
            }
            for (int i = 0; i <minArr.length ; i++) {

                    if(!set.contains(minArr[i][0])) set.add(minArr[i][0]);
                    else continue;



                    if(!set.contains(minArr[i][1])) set.add(minArr[i][1]);
                    else continue;

            }
            if(isoNum==set.size()){
                //System.out.println(set.size());
                System.out.println("Yes");
            }else {
                //System.out.println(set.size());
                System.out.println("No");
            }
            set.clear();
        }
}
    }