[1589] 老蔡和TT
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
老蔡和TT常常约会，他们的约会地点有n个，其中有一些约会地点是相通的，例如地点a到地点b之间有一条路，说明a可以到b，但b不能到a，有一天老菜在思考，怎样才能让这些地点都相互可达呢？因为TT前一刻喜欢在这里，下一刻就想到其他地方了，为了满足TT的愿望，老蔡向你求助，你能帮助他求出他最少要造的路吗？
- 输入
-
第一行包含2个整数，n，m (0<n,m<=100000),代表有n个约会地点，m条路
接下来的m行，每行2个整数a和b，说明a到b有一条路 - 输出
-
老蔡要造的最少的路。
- 样例输入
-
4 3 1 2 1 3 3 4
- 样例输出
-
2
- 提示
-
无
- 来源
-
张超
- 操作
-
