第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数; 接下来NN行,第ii行描述第ii个人的儿子; 每行最后是00表示描述完毕。 【输出】 输出一个序列,使得每个人的后辈都比那个人后列出; 如果有多解输出任意一解。 【输入样例】 5 0 4 5 1 0 1 0 5 3 0 3 0 【输出样例】 2 4 5 3 1 1 2 ...
第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数; 接下来NN行,第ii行描述第ii个人的儿子; 每行最后是00表示描述完毕。 【输出】 输出一个序列,使得每个人的后辈都比那个人后列出; 如果有多解输出任意一解。 【输入样例】 5 0 4 5 1 0 1 0 5 3 0 3 0 【输出样例】 2 4 5 3 1 思路:...
一本通1351：【例4-12】家谱树 ⼀本通1351：【例4-12】家谱树【题⽬链接】【题⽬描述】有个⼈的家族很⼤，辈分关系很混乱，请你帮整理⼀下这种关系。给出每个⼈的孩⼦的信息。输出⼀个序列，使得每个⼈的后辈都⽐那个⼈后列出。【输⼊】第1⾏⼀个整数N（1≤N≤100），表⽰家族...
1. // 示例代码 拓扑排序算法2. #include <iostream>3. #include <stack>4. #include <vector>5. using namespace std;6.7. const int N = 105; // 定义常量 N,表示数组大小8. int n, a, c[N], r[N]; // n:图的结点数量,a:当前读入的边的终点序号,c 数组记录每个结点的出度,r 数组记录...
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=105; 4 int n; 5 int in[N]; 6 vector<int>G[N]; 7 int main() 8 { 9 scanf(&quo
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....
【题目链接】# http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】# 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】# 第1行一个整数N(1≤N≤100),表示家族的人数; ...