北邮OJ-92. 统计节点个数-13计院上机B

最终算法：
使用树模型，建立完整的包含父节点与子节点的树结构，这是为了后面在遍历比较与父与子的时候能够找到父找到子。然后关于degree的计算，
在输入父子关系的时候可以直接把父与子的degree分别+1（因为求的是总度，可以看成无向图的顶点的度来处理）。
错误建模：
1.使用了并查集模型：错误在于只能记录父节点而不能记录子节点
2.使用了图模型 ：错误在于把树转化为图之后，要把简单的父子关系转化为每个顶点的边集，很是麻烦，模型本身就不对

题目描述
给出一棵有向树，一共有N(1

#include <iostream>#include <cstdio>#include <vector>#define MAXSIZE 1010#define data fatherusing namespace std;typedef struct Node{    int data;    vector<int> sonList;    bool turnOn;    Node(){//initiate automatically except data         initNode();    }    void initNode(){        turnOn=false;        sonList.clear();    }}*Tree;Node treeList[MAXSIZE];int cursor;int degree[MAXSIZE];int createNode(int data){//return the index of new node     if (cursor+1==MAXSIZE)        return -1;//failed    int nowP=cursor;    cursor++;//  treeList[nowP].initNode();    treeList[nowP].turnOn=true;    treeList[nowP].data=data;    return nowP;}int createNode(int data,int index){//return the index of new node //  treeList[nowP].initNode();    treeList[index].turnOn=true;    treeList[index].data=data;    return index;}void freeNode(int index){    treeList[index].initNode();}void freeTree(int index){//postOrder    if (index!=-1){        //traverse        Node &nowN=treeList[index];        for (int i=0;i<nowN.sonList.size();i++){            freeTree(nowN.sonList[i]);        }        //visit        freeNode(index);    }}int main(){    int t,n;    int x,y;    int count;    scanf("%d",&t);    while (t--){        //initiate        for (int i=0;i<MAXSIZE;i++){            treeList[i].initNode();        }        cursor=0;        for (int i=0;i<n;i++){            degree[i]=0;        }        count=0;        //input        scanf("%d",&n);        for (int i=0;i<n-1;i++){            scanf("%d%d",&x,&y);                //ͳ¼Æ½ÚµãÊý             degree[x]++;            degree[y]++;            if (treeList[x].turnOn!=true){//Èô´Ë¸¸½ÚµãÉÐ佨Á¢                 createNode(-1,x);//Ôò´´½¨             }            treeList[x].sonList.push_back(y);            if (treeList[y].turnOn!=true){//Èô´Ë½ÚµãÉÐδ´´½¨                 createNode(x,y);//Ôò´´½¨             }                   }        //search        for (int i=0;i<n;i++){//±éÀúËùÓнáµã£¬ÅжÏÆäÊÇ·ñÊÇp½áµã             Node &nowNode=treeList[i];            bool isP=true;            if (degree[i]<degree[nowNode.data])                isP=false;            else{                for (int j=0;j<nowNode.sonList.size();j++){                    if (degree[i]<degree[nowNode.sonList[j]]){                        isP=false;                        break;                    }                }            }            if (isP==true)                count++;        }        //output        printf("%d\n",count);    }    return true;}