密接判定v1

网格员提供了一些小区的风险时段内的接触记录、确诊人员，需要判断人员的风险分类：

• A类：疑似病例、临床诊断病例、确诊病例。（输入数据）
• B类：与A类人员有接触的人员。（需要判断）
• C类：与B类人员有接触的人员。（需要判断）
• D类：其他人员。

输入规格

• 输入的数据有多组，处理至EOF为止。
• 每组数据
  • 首行有4项：日期D（字符串）、小区人数N、接触记录数量C、确诊人数P，间隔1个空格。N、C、P都是非负整数。
  • 之后是C行接触记录。每条记录由两个人员ID组成，间隔1个空格。没有重复的接触记录。
  • 然后是P行确诊人员ID。
  • 为保护隐私，发给我的数据中人员ID已经脱敏，都是些序号，范围从1到N。
• 小区最多2000人。本题不考察时空复杂度。

输出规格

• 对每组数据：
  • 输出日期，换行。
  • 按照序号由小到大逐行输出A、B、C类人员ID和类别（A/B/C字母），间隔1个空格。D类略过。

样例输入

2022-04-01 8 5 2
2 1
8 5
5 2
3 4
4 2
1
8
2022-01-01 5 0 0

样例输出

2022-04-01
1 A
2 B
4 C
5 B
8 A
2022-01-01

#include <bits/stdc++.h>
using namespace std;

int main() {
    for (string s; cin >> s;) {
        int N, C, P;
        cin >> N >> C >> P;
        cout << s << endl;
        bool inter[N + 1][N + 1];
        char person[N + 1];
        for (int i = 0; i <= N; i++) {
            person[i] = 'D';
            for (int q = 0; q <= N; q++) {
                inter[i][q] = 0;
            }
        }
        for (int i = 0; i < C; i++) {
            int m, n;
            cin >> m >> n;
            inter[m][n] = 1;
            inter[n][m] = 1;
        }
        for (int i = 0; i < P; i++) {
            int per;
            cin >> per;
            person[per] = 'A';
            for (int q = 0; q <= N; q++) {
                if (inter[per][q]&&person[q]!='A') {
                    person[q] = 'B';
                    for (int m = 0; m <= N; m++) {
                        if (inter[q][m] && person[m] == 'D') {
                            person[m] = 'C';
                        }
                    }
                }
            }
        }

        for (int q = 1; q <= N; q++) {
            if (person[q] != 'D') {
                cout << q << " " << person[q] << endl;
            }
        }
    }
    return 0;

}