luogu#P2002. 消息扩散
消息扩散
题目背景
本场比赛第一题,给个简单的吧,这 100 分先拿着。
题目描述
有 个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出 个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有 个城市都得到消息。
输入格式
第一行两个整数 ,表示 个城市, 条单向道路。
以下 行,每行两个整数 表示有一条从 到 的道路,道路可以重复或存在自环。
输出格式
一行一个整数,表示至少要在几个城市中发布消息。
5 4
1 2
2 1
2 3
5 1
2
提示
【样例解释 #1】
样例中在 号城市中发布消息。
【数据范围】
对于 的数据,;
对于 的数据,;
对于 的数据,,。