华为9.1晚上笔试AC情况

这难度让我怀疑是hc满了

🤣第三题用随机数也能过16%

第一题都不会做，读题读了老半天

第三题，首先把所有的块标记出来，然后从每个块开始bfs，只能走1和2，当从队头取出2的时候，就把值改成1，再塞回队列，这样遇到其他的块的时候，step就是这两个块之间的最短距离。这样对所有块做一遍之后，就能得到一个节点数不到10的图，直接暴力求个生成树就行了

为什么我第二题求字典序实例一直卡在45，没想明白。。。 public static void main(String[] args) {         Map<String, List<String>> sub = new HashMap<>();         Map<String, List<String>> ins = new HashMap<>();         Set<String> res = new HashSet<>();         Scanner sc = new Scanner(System.in);         int n = Integer.parseInt(sc.nextLine());         for (int i = 0; i < n; i++) {             String str = sc.nextLine();             String[] ss = str.split(" ");             if (ss[1].equals("instanceOf")) {                 List<String> temp = ins.getOrDefault(ss[2], new ArrayList<>());                 temp.add(ss[0]);                 ins.put(ss[2], temp);             } else {                 List<String> temp = sub.getOrDefault(ss[2], new ArrayList<>());                 temp.add(ss[0]);                 sub.put(ss[2], temp);             }         }

一题不会，求个思路

太难了

太难了

第三题咋写呀？🤣

太难了，是hc满了吗😭