CF505D Mr. Kitayuta's Technology
题目描述
Shuseki Kingdom在创新和技术方面是世界领先的国家。在Shuseki Kingdom中有编号1到n的n个城市。
Kitayuta先生的研究使Shuseki Kingdom会在两个城市之间建造传送管道。连接两个城市的传送管道是单向的，即从城市x到城市y的传送管道不能用来从城市y前往城市x。由于每个城市内的交通极为发达，因此如果从城市x到城市y的传送管道和从城市y到城市z的传送管道都已建造好，人们就可以直接从城市x前往城市z。
Kitayuta先生同时也是一个政客。他认为有m对“重要城市对”(ai,bi) ( 1
输入格式
输入共m+1行
第一行，两个以空格分隔的整数n和m（2
输出格式
输出共1行，一个整数，表示能使得Kitayuta先生的需求满足的传送管道的数量的最小值。
说明/提示
对于第一个样例，构建管道的最佳方法之一如下图所示：
对于第二个样例，构建管道的最佳方法之一如下图所示：
