集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。
本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。
输入格式：
输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。
随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：
K G[1] G[2] ... G[K]
其中 K (≤1000) 是物品件数，G[i] 是物品的编号。简单起见，每件物品用一个 5 位数的编号代表。两个数字之间用空格分隔。
输出格式：
对每箱货物清单，判断是否可以安全运输。如果没有不相容物品，则在一行中输出 Yes，否则输出 No。
输入样例：
6 3 20001 20002 20003 20004 20005 20006 20003 20001 20005 20004 20004 20006 4 00001 20004 00002 20003 5 98823 20002 20003 20006 10010 3 12345 67890 23333
输出样例：
No Yes Yes
代码实现：
import java.io.*; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Set; /** * @author yx * @date 2022-08-02 20:51 */ public class Main { static PrintWriter out=new PrintWriter(System.out); static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in)); static StreamTokenizer in=new StreamTokenizer(ins); public static void main(String[] args) throws IOException { in.nextToken(); int N=(int) in.nval; in.nextToken(); int M=(int) in.nval; HashMap<Integer, Set<Integer>> map=new HashMap<>(); for (int i = 0; i < N; i++) { in.nextToken(); int n=(int) in.nval; in.nextToken(); int m=(int) in.nval; //这个地方要注意一下就是必须要重复叠加两次 //即m里面的set放n，n里面的set放m //是为了下面的查找，不然会出错 if(map.containsKey(n)){ map.get(n).add(m); }else { Set<Integer> set=new HashSet<>(); set.add(m); map.put(n,set); } if(map.containsKey(m)){ map.get(m).add(n); }else { Set<Integer> set=new HashSet<>(); set.add(n); map.put(m,set); } } for (int i = 0; i < M; i++) { in.nextToken(); int n=(int) in.nval; Set<Integer> set=new HashSet<>(); boolean isFlag=false;//哨兵 for (int j = 0; j < n; j++) { in.nextToken(); int m=(int) in.nval; if(map.containsKey(m)){ if(set.contains(m)){ isFlag=true; }else { set.addAll(map.get(m)); } } } if(isFlag){ out.println("No"); }else { out.println("Yes"); } } out.flush(); /* list.addAll(list1)表示的是再list链表的基础上再添加一个list1 不会对原链表list进行覆盖 */ // ArrayList<Integer> list=new ArrayList<>(); // ArrayList<Integer> list1=new ArrayList<>(); // list.add(1); // list1.add(2); // list.addAll(list1); // for (int i = 0; i < list.size(); i++) { // System.out.println(list.get(i)); // } } }
编辑
