输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数; 接下来NN行,第ii行描述第ii个人的儿子; 每行最后是00表示描述完毕。 【输出】 输出一个序列,使得每个人的后辈都比那个人后列出; 如果有多解输出任意一解。 【输入样例】 5 0 4 5 1...
一本通1351：【例4-12】家谱树 ⼀本通1351：【例4-12】家谱树【题⽬链接】【题⽬描述】有个⼈的家族很⼤，辈分关系很混乱，请你帮整理⼀下这种关系。给出每个⼈的孩⼦的信息。输出⼀个序列，使得每个⼈的后辈都⽐那个⼈后列出。【输⼊】第1⾏⼀个整数N（1≤N≤100），表⽰家族...
输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数N(1≤N≤100),表示家族的人数; 接下来N行,第i行描述第i个人的儿子; 每行最后是0表示描述完毕。 【输出】 输出一个序列,使得每个人的后辈都比那个人后列出; 如果有多解输出任意一解。 【输入样例】 5 0 4 5 1 0 1 0 5 ...
1#include<bits/stdc++.h>2usingnamespacestd;3constintN=105;4intn;5intin[N];6vector<int>G[N];7intmain()8{9scanf("%d",&n);10queue<int>q;11for(inti=1;i<=n;i++)12{13intson;14while(cin>>son&&son)15{16in[son]++;17G[i].push_back(son);18}19}20for(inti=1;i<=n;i++...
1351:【例4-12】家谱树 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2251 通过数: 1631 【题目描述】 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。
1351:【例4-12】家谱树 1#include<bits/stdc++.h>2usingnamespacestd;34vector<int> mp[105];//图(邻接表)5queue<int> que;//队列6intn;7intidg[105];//入度89voidtps(){//核心代码10for(inti=1;i<=n;i++){11if(idg[i]==0){12que.push(i);13cout<<i<<"";14}15}16while(!que....
一本通 1351:【例4-12】 家谱树 【题目链接】# http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】# 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。