长春理工大学第十四届程序设计竞赛（重现赛）L.Homework Stream
链接：https://ac.nowcoder.com/acm/contest/912/L
题意：
作为大珩班尖子生，小r每天有很多作业要完成，例如工图、工图和工图。
很显然，做作业是要有顺序的。作业之间存在依赖关系，某一个作业没做完，就不能开始做另一个作业。例如，汇编作业依赖于C语言作业，因为小r可以用C语言的编译结果反编译出他想要的汇编程序。
现在已知有n种作业(编号为1~n)和m对作业之间的依赖关系，小r想知道编号为k的作业依赖于哪些作业，以及哪些作业依赖于编号为k的作业。
思路：
两个vector记录依赖他的和他依赖的。
代码：
#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;
}
优质内容筛选与推荐>>
1、《算法导论》
2、Linux ${} 变量内容的提取和替换功能等
3、光盘放进去之后自动运行
4、窗体全部透明，控件不透明
5、Sql Server 默认值