链接: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; }