1090

25分的题目只能拿到15分，两个正确两个超时，很难。

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    // write your code here
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        String[][] num=new String[n][2];
        //成对不相容物品
        for (int i=0;i<n;i++){
            num[i][0]=sc.next();
            num[i][1]=sc.next();
        }
        //货物清单
        String[][] menu=new String[m][2];
        for (int i=0;i<m;i++){
            menu[i][0]=sc.next();
            menu[i][1]=sc.nextLine();
        }
        //判断是否存在不相容物品对
       for (int j=0;j<m;j++){
           bgn:for (int i=0;i<n;i++){
               bgm:for (int k=0;k<menu[j][1].trim().split(" ").length;k++){
                    if (num[i][0].equals(menu[j][1].trim().split(" ")[k])){
                        for (int l=0;l<menu[j][1].trim().split(" ").length;l++){
                            if(num[i][1].equals(menu[j][1].trim().split(" ")[l])){
                                System.out.println("No");
                                break bgn;
                            }

                        }
                    }else if (i==n-1){
                        System.out.println("Yes");
                        break bgn;
                    }
                }
            }
        }
    }
}