SCAU 8611 大牛之路I

8611 大牛之路I

时间限制:500MS  内存限制:1000K 提交次数:0 通过次数:0

题型: 编程题   语言: 无限制

Description

要成为ACM大牛，要掌握很多必需的知识点。某些知识点可以推导出别的知识点，所以在比赛中遇到的新问题，很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度，假定知识的这种推导关系是单向的，即若A知识能直接（或间接）推导出B知识，那么B知识是无法直接（或间接）推导出A知识的。一个新手想尽快掌握所有知识点，他至少需要掌握多少知识呢？

Input

第一行0<n<=1000,0<m<n*n.。n表示必需掌握的知识点数目，编号0~n-1。m为知识点间推导关系总数。接下来m行，每行A B两个数，表示从A知识可以推导出B知识。

Output

一个数x，表示最少要掌握的知识数。

Sample Input

8 4
0 1
0 2
1 3
1 4

Sample Output

4

Source

Wizard

Provider

admin

#include<stdio.h>
int a[1000];
int main()
{
    int i, n, m, sum, x, y;
    scanf("%d%d", &n, &m);
        for(i=0; i<n; ++i)
        a[i] = i;
        for(i=1; i<=m; ++i)
        {
            scanf("%d%d", &x, &y);
            a[y] = x;
        }
    for(sum=0, i=0; i<n; ++i)
        if(a[i] == i) ++sum;
        printf("%d\n", sum);
}

解题思路：
总的来说是题目太简单了，题目的条件省去了很多可能。这题让人想起了这样的一个情景：今天是个平常的日子，本来自己的事情是自己做的（a[i] = i)，但突然发现有人要帮你做(a[i] != i)，当你说完谢谢后应该会一走了之，这时省去了你一个人的工作，这些有人替代的人都走了，剩下的人有些做自己本分的事情，有些除了做自己本分的还要帮助那些走掉的人的工作，可能一个人做几倍的工作都还不一定呢……