cpp 使用结构体和vector来存储一棵树

admin

//cpp 使用结构体和vector来存储一棵树
#include <cstdio>
#include <cstdlib>
#include <vector>
using namespace std;
struct node
{
    vector <int> son;
};
struct node e[1001];
int father[1001];
int main()
{
    int i,n,t1,t2;
    scanf("%d",&n);//n个顶点
    for(i=1;i<=n-1;i++)//n-1条边
    {
        scanf("%d %d",&t1,&t2);//t1是t2的爸爸
        e[t1].son.push_back(t2); //存储每个顶点有哪些儿子
        
        father[t2]=t1;//存储每个顶点的爸爸是谁
    }

    for(i=1;i<=n;i++)
    {
        printf("%d - ",i);
        vector <int> :: iterator it;
        for(it=e[i].son.begin(); it!=e[i].son.end(); it++)
        {
            printf("%d ",*it);
        }
        printf("\n");
    }

    return 0;
}
/*
9
3 5
3 6
1 2
1 3
1 4
6 7
6 8
6 9

*/

Cminister

这是CPP嘛？

超神级

up.....+++++++++++++++++++++++++

gongijn9Q

&nbsp,只要是男的 都喜欢看那种网站 不用UC看 都不好意思说自己是资深撸友;前排留名

zhuzhu81998

结构体和容器，感觉有点头疼，不过学的进度还ok吧

cjk

cpp面向过程的部分还是c语言的语法。

邀请码

楼上正解，struct note可以直接写成note

zcm

这是仿C++的C吧……

I can't believe you're not playing with me-t-hat was so helpful.