长春理工大学第十四届程序设计竞赛（重现赛）L.Homework Stream

链接：https://ac.nowcoder.com/acm/contest/912/L

题意：

作为大珩班尖子生，小r每天有很多作业要完成，例如工图、工图和工图。

很显然，做作业是要有顺序的。作业之间存在依赖关系，某一个作业没做完，就不能开始做另一个作业。例如，汇编作业依赖于C语言作业，因为小r可以用C语言的编译结果反编译出他想要的汇编程序。

现在已知有n种作业(编号为1~n)和m对作业之间的依赖关系，小r想知道编号为k的作业依赖于哪些作业，以及哪些作业依赖于编号为k的作业。

思路：

两个vector记录依赖他的和他依赖的。

代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

#include <bits/stdc++.h>    using namespace std;    typedef long long LL; const int MAXN = 1e6 + 10; const int MOD = 1e9 + 7; int n, m, k, t;    vector<int> from; vector<int> to;    int main() {     int x, y;     scanf("%d%d%d", &n, &m, &k);     for (int i = 1;i <= m;i++)     {         scanf("%d%d", &x, &y);         if (x == k)             to.push_back(y);         if (y == k)             from.push_back(x);     }     for (int i = 0;i < to.size();i++)         printf("%d ", to[i]);     printf("\n");     for (int i = 0;i < from.size();i++)         printf("%d ", from[i]);     printf("\n");        return 0; }