比赛场次	82
比赛名称	20110311
比赛状态	已结束比赛成绩
开始时间	2011-03-11 19:00:00
结束时间	2011-03-11 22:00:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	删掉的边
输入输出	`edges.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	8 简单对比

用户	结果	时间	内存	得分
.Xmz	AAAAAAAA	0.000 s	0.00 MiB	100
Citron酱	AAAAAAAA	0.000 s	0.00 MiB	100
郭乾乐	AAAAAAAA	0.000 s	0.00 MiB	100
绝对零度	AAAAAAAA	0.000 s	0.00 MiB	100
belong.zmx	AAAAAAAA	0.000 s	0.00 MiB	100
王者自由	AAAAAAAA	0.000 s	0.00 MiB	100
wo shi 刘畅	AAAAAAAA	0.000 s	0.00 MiB	100
magic	AAAAAAAA	0.000 s	0.00 MiB	100
fanzeyi	AAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAA	0.000 s	0.00 MiB	100
donny	AAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAA	0.000 s	0.00 MiB	100
echo	EEEEEEEE	0.000 s	0.00 MiB	0
Pom	RRRRRRRR	0.000 s	0.00 MiB	0

1. 删掉的边

☆ 输入文件：edges.in 输出文件：edges.out
时间限制：1 s 内存限制：128 MiB

连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。

【输入格式】

第1行为图的顶点数N(1≤N≤100)和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数V₁，V₂和也表示一边条。V₁与V₂用一个空格隔开，表示这条边所连接的顶点的标号(V₁<>V₂)，同一条边不会重复出现。

【输出格式】

输出最多能删掉的边数。

【输入输出样例】
输入(edges.in)
5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4
输出(edges.out)
3