题目描述

输入

输出

样例输入

10 7
1 2
3 3
3 0
3 3
6 2
2 1
8 2
1
2
3
4
5
6
7
8

样例输出

3
1

源代码

#include 
#include 

using namespace std;


int main() {
    int n , k ;
    cin >> n >> k;
    int res=0;
    int temp1=0;
    int temp2=0;
    double *arr=new double [n];
    for (int i = 0; i <n ; i++) {
        arr[i]= 0;
    }
    arr[0]= 1;
    for (int i = 0; i < k; i++) {
        cin>>temp1>>temp2;
        if (!arr[temp2]){
            res++;
            arr[temp1]= 1;
        } else{
            arr[temp1]= 1;
        }
    }
    cout<<res<<endl;
    delete []arr;



    return 0;
}

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
34

子任务

关于这题

用bool数组 部分数据不通过 ，所以后面换成double型了