OI题库

【问题描述】

刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但是黄黄同学有个传送机，他可以任意地将一个、人从一个路口传送到任意一个路口。

可是，每传送一次是需要耗费巨大的内力的，黄黄同学希望可以用最少的传送次数完成游遍校园，你能帮助他吗 ?

因为黄黄同学只是游历校园，于是我们可以认为黄黄同学可以从任意点开始，到任意点结束。

【输入文件】

输入文件 sent.in 的第一行有一个整数 N ，表示黄黄的校园里一共有多少路口。

第二行有一个整数 M ，表示路口之间有 M 条路。

后面 M 行每行两个整数 a 、 b 表示 a 与 b 之间有一条路，且路是双向的。

【输出文件】

输出文件 sent.out 只包括一个整数 s ，表示黄黄同学最少的传送次数。

【样例输入】

3

2

1 2

2 3

【样例输出】

0

【数据范围】

对于 100 ％的数据，保证 N ≤ 100000 ， K ≤ 500000 ， 1 ≤ a ， b ≤ N 。