众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口 来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码，他对这份代码非常感兴趣。这份java代码是由n个类组成的（本题不考虑接口），n个类分别用数字1..n表示。现在给你n个类之间的关系，有q次询问，每次询问某一个有多少个直接继承的子类。输入子类的个数和标号（标号按照字典序大小输出）。

首先输入一个整数T，表示数据的组数。每组数据格式如下。

对于每组输入。输出询问类的子类的数量和编号。

1
10 9
2 1
3 2
4 3
5 3
6 3
7 3
8 3
9 3
10 5
10
7
6
3
7
1
2
8
1
2
5

0
0
6
4 5 6 7 8 9
0
1
2
1
3
0
1
2
1
3
1
10

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define max 100000
typedef struct node
{int data;node *next;
}node,*Bnode;
void Insert(Bnode &head,int x)//有序的邻接表插入函数...头指针的数据域代表"后面"共有多少个元素对这些元素进行数组存储；
{Bnode tail,p,q;//p是q的前驱节点 tail是要插入的节点tail=new node;tail->data=x;tail->next=NULL;if(head==NULL){head=new node;head->next=tail;// tail->next=NULL;head->data=1;//元素个数为1；}else{head->data++;//链的数据个数++p=head;q=head->next;while(q){if(q->data>x){p->next=tail;tail->next=q;break;//从小到大排序 遇到大的就插入 然后一定要跳出while}p=p->next;q=q->next;}if(q==NULL) //没找到比x大的 所以把x放在最后{p->next=tail;//tail->next=NULL;}}
}
int main()
{int i,t,n,m,a,b;scanf("%d",&t);Bnode head[max],tail;while(t--){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)head[i]=NULL;//初始化for(i=0;i<m;i++){scanf("%d%d",&a,&b);Insert(head[b],a);//将a的数据插入到b的节点中}int q;scanf("%d",&q);for(i=0;i<q;i++){int key;scanf("%d",&key);if(head[key]==NULL)//key值元素个数为空；printf("0\n");else{printf("%d\n",head[key]->data);//key值元素的总个数；tail=head[key]->next;while(tail){printf("%d",tail->data);if(tail->next!=NULL)printf(" ");tail=tail->next;}printf("\n");}}}
}

#include <iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;
const int Maxn=100001;
vector<int>G[Maxn];
int t,m,n,q;
int main()
{
cin>>t;
while(t--)
{
cin>>n>>m;
int i;
for(i=1;i<=n;i++)
G[i].clear();
while(m--)
{
int u,v;
cin>>u>>v;
G[v].push_back(u);
}
cin>>q;
while(q--)
{
int num;
cin>>num;
int l=G[num].size();
if(l==0)
cout<<"0\n";
else
{
cout<<l<<endl;
sort(G[num].begin(),G[num].end());
vector<int>::iterator it;
for(it=G[num].begin();it<G[num].end();it++)
printf("%d ",*it);
cout<<endl;
//printf("%d\n",G[num][G[num].size()-1]);
}
}
}
//cout << "Hello world!" << endl;
return 0;
}