POJ3272 奶牛交通 解题报告

【问题描述】  
  
　　随着牛的数量增加，农场的道路的拥挤现象十分严重，特别是在每天晚上的挤奶时间。为了解决这个问题，FJ决定研究这个问题，以能找到导致拥堵现象的瓶颈所在。


　　牧场共有M条单向道路，每条道路连接着两个不同的交叉路口，为了方便研究，FJ将这些交叉路口编号为1..N,而牛圈位于交叉路口N。任意一条单向道路的方向一定是是从编号低的路口到编号高的路口，因此农场中不会有环型路径。同时，可能存在某两个交叉路口不止一条单向道路径连接的情况。 


　　在挤奶时间到来的时候，奶牛们开始从各自的放牧地点回到牛圈。放牧地点是指那些没有道路连接进来的路口（入度为0的顶点）。 


　　现在请你帮助fj通过计算从放牧点到达牛圈的路径数目来找到最繁忙的道路（答案保证是不超过32位整数）。 
 
    
 【输入格式】  
  
　　第一行：两个用空格隔开的整数N和M。
　　接下来M行：每行两个用空格隔开的整数a,b，表示一条道路从a到b。
 
    
 【输出格式】  
   
　　一个整数，表示所有路径中通过某条道路的最大次数。
 
    
 【输入样例】   
   
7 7
1 3
3 4
3 5
4 6
2 3
5 6
6 7


 
    
 【输出样例】  
   
4