滴滴小岛问题

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();
        }
}
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值