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

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

转载于:https://www.cnblogs.com/YDDDD/p/10992211.html