PAT算法笔记A1094

 书上用的是DFS解法，想着自己实现下BFS的，感觉BFS比DFS要麻烦一些，因为他要记录每个结点的层数level，不像DFS一样，每次进入递归可以将父节点的层数加1得到子节点的层数，所以BFS需要另外用一个结构体记录level。在解题的时候也遇到一些问题，感觉代码好像都说的通，但就是不通过，心态差点崩了。问题如下（在注释中）：

//BFS解法
#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 105;
struct node {
    vector<int>child;
    int level;
}Node[maxn];
int hashTable[maxn] = { 0 };
void BFS() {
    queue<int>q;
    hashTable[1] = 1;
    Node[1].level = 1;
    q.push(1);
    
    while (!q.empty()) {
        int front = q.front();
        q.pop();
       /* printf("%d\n", Node[3].child.size());
        printf("%d\n", front.child.size());*/
        int k = Node[front].child.size();
        hashTable[Node[front].level + 1] += k;
        for (int i = 0; i < k; i++) {
            Node[Node[front].child[i]].level = (Node[front].level + 1);
            q.push(Node[front].child[i]);
        }
    }
}
int main() {
    int n, a;
    scanf("%d%d", &n, &a);
    for (int i = 0; i <a; i++) {
        int p, n2;
        scanf("%d%d", &p, &n2);
        for (int j = 0; j < n2; j++) {
            int tmp;
            scanf("%d", &tmp);
            Node[p].child.push_back(tmp);//当时问题就出在这，一开始将容器设置的是放node型的数据，而这里会出现一个问题，我将一个结点放入容器中，在之后改变这个结点，发生的变动将不会被记录下来，因此将node改为int型，后面发生变动的话，也会被记录在Node数组中
        }
    }
    //printf("%d", Node[3].child.size());
    BFS();
    int k, max = -1;
    for (int i = 1; i <= n; i++) {
        if (hashTable[i] > max) {
            k = i;
            max = hashTable[i];
        }
    }
    printf("%d %d", max, k);
    return 0;
}