2、友好城市
【问题描述】
小w生活在美丽的Z国。Z国是一个有n个城市的大国,城市之间有m条单向公路(连接城市i、j的公路只能从i连到j)。城市i、j是友好城市当且仅当从城市i能到达城市j并且从城市j能到达城市i。如果k个城市两两互为友好城市,那么我们称这k个城市是友好城市群,k为友好城市群的大小。现在小w想知道友好城市群的大小最大为多少,你能告诉他吗?
【输入格式】
第一行包含两个整数n和m。
接下来m行,每行两个整数i和j,表示有从城市i到城市j的一条单向公路。
【输出格式】
共一行一个整数表示答案。
Sample 1
Input
10 12
3 7
1 2
4 5
7 10
10 8
6 8
2 1
3 8
10 3
6 8
7 3
4 1
Output
3
Limitation
1s, 128MiB for each test case.
【数据范围】
对于30%的数据,n,m<=100
对于80%的数据,n<=1000,m<=100000
对于100%的数据,n,m<=100000
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 5
- 已通过
- 4
- 通过率
- 80%
- 上传者