判断给定森林中有多少棵树特别版
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口 来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份java代码是由n个类组成的(本题不考虑接口),n个类分别用数字1..n表示。现在给你n个类之间的关系,有q次询问,每次询问某一个有多少个直接继承的子类。输入子类的个数和标号(标号按照字典序大小输出)。
Input
首先输入一个整数T,表示数据的组数。每组数据格式如下。
第一行包含两个整数n,m,表示该份代码中的n个类和m个单继承关系(1<=m
#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++)
{
if(it != G[num].begin())
cout<<" ";
cout<<*it;
}
cout<<endl;
}
}
}
return 0;
}