luogu#P2002. 消息扩散

消息扩散

题目背景

本场比赛第一题,给个简单的吧,这 100 分先拿着。

题目描述

nn 个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出 nn 个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有 nn 个城市都得到消息。

输入格式

第一行两个整数 n,mn, m,表示 nn 个城市,mm 条单向道路。

以下 mm 行,每行两个整数 b,eb, e 表示有一条从 bbee 的道路,道路可以重复或存在自环。

输出格式

一行一个整数,表示至少要在几个城市中发布消息。

5 4
1 2
2 1
2 3
5 1

2

提示

【样例解释 #1】

样例中在 4,54, 5 号城市中发布消息。

【数据范围】

对于 20%20 \% 的数据,n200n \le 200
对于 40%40 \% 的数据,n2000n \le 2000
对于 100%100 \% 的数据,1n1051 \le n \le {10}^51m5×1051 \le m \le 5 \times {10}^5