AOJ 2408 - Social

うさぎ社会の闇．

解法

やるだけ．

コード

#include <cstdio>

int main(){
    int N, K;
    scanf("%d %d", &N, &K);

    int M[50], bunny[50][50];
    for(int i=0;i<K;i++){
        scanf("%d", M+i);

        for(int j=0;j<M[i];j++){
            scanf("%d", &bunny[i][j]);
            --bunny[i][j];
        }
    }

    int R, d[50][50];
    scanf("%d", &R);
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            d[i][j] = 0;
        }
    }
    for(int i=0;i<R;i++){
        int p, q;
        scanf("%d %d", &p, &q);
        --p; --q;
        
        d[p][q] = 1;
        d[q][p] = 1;
    }
    
    int res = 0;
    for(int i=0;i<K;i++){
        for(int j=0;j<M[i];j++){
            for(int k=0;k<M[i];k++){
                if(d[bunny[i][j]][bunny[i][k]]){++res; break;}
            }
        }
    }

    printf("%d\n", res);
}