import java.util.Scanner;import java.util.*;import java.util.stream.Collectors;public class Main {public static void main(String[] args) {// 获取输入Scanner sc = new Scanner(System.in);// 获取节点个数int number = sc.nextInt();// 获取道路个数int roadNumber = sc.nextInt();// 获取道路起点int[] begin = new int[roadNumber];for (int i = 0; i < roadNumber; i++) {begin[i] = sc.nextInt();}// 获取终点int[] end = new int[roadNumber];for (int i = 0; i < roadNumber; i++) {end[i] = sc.nextInt();}// 获取路径长度int[] value = new int[roadNumber];for (int i = 0; i < roadNumber; i++) {value[i] = sc.nextInt();}// 排序String[] sort = new String[roadNumber];for (int i = 0; i < roadNumber; i++) {sort[i] = value[i] + "-" + i;}Arrays.sort(sort);// set存储已经走过的节点HashSet<Integer> set = new HashSet<>();// 结果int res = 0;for (int i = 0; i < roadNumber; i++) {String[] split = sort[i].split("-");// 获取值int val = Integer.valueOf(split[0]);// 获取起点和终点int start = begin[Integer.valueOf(split[1])];int last = end[Integer.valueOf(split[1])];// 加入setif (!set.contains(start) || !set.contains(last)) {res += val;set.add(start);set.add(last);}}// 返回结果System.out.println(res);}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。