天津大学-畅通工程

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。
为简单起见,城镇从1到N编号。
注意:两个城市之间可以有多条道路相通,也就是说
3 3
1 2
1 2
2 1
这种输入也是合法的
输出描述:
对每个测试用例,在1行里输出最少还需要建设的道路数目。
输入输出样例
输入样例#:
4 2
1 3
4 3
输出样例#:
复制
1
题目来源
天津大学机试
重置

提交代码后在此处可查看状态