5517: 网络安全(security)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小向正在设计一款网络安全应用程序,其中有许多功能模块需要连接。他已经确定了应用程序的模块结构,该安全应用程序由 n 个功能模块构成,这些功能模块通过 m 个程序接口连接(双向数据通信)。在某几个安全程序的接口处,有着敏感数据或者核心功能块,需要额外的安全功能块。小向希望你帮助他确定在哪些接口上添加额外的安全功能块。
安全功能块将被安装在接口 s 处开始,于接口 t 处结束。通过计算确定这些接口之后,小向将在 s 到 t 的每个接口中添加安全功能块,使得没有安全功能块的接口就无法从接口 s 到达接口 t。小向希望尽可能多地保护关键接口,因此他请你帮助确定最多需要安装多少安全功能块,且任意的功能模块都可以选择作为 s 或者 t。
Input
第一行包含两个整数 n 和 m,分别表示功能模块的数量和接口的数量。
接下来的 m 行,每行包含两个整数 x 和 y(1≤x,y≤n,x≠y),描述一个接口的两端功能模块编号。
保证不存在通过两个及以上连接相同功能模块的接口,且任意功能模块可从其他任何功能模块通过接口到达。
Output
输出一个整数,表示在所有可能的 s 和 t 的选择情况下,能够安装的最多安全模块数量。
Sample Input Copy
5 5
1 2
2 3
3 1
4 1
5 2
Sample Output Copy
2