NOIP模拟题求助.\x05在某个城市DL有n个著名的风景点,风景点之间通过一些单行道和双行道进行连接.游客无论从哪个风景点出发,都可以沿着这些道路到达其他任何一个风景点.但是随着游客越来

Question

NOIP模拟题求助.
\x05在某个城市DL有n个著名的风景点,风景点之间通过一些单行道和双行道进行连接.游客无论从哪个风景点出发,都可以沿着这些道路到达其他任何一个风景点.但是随着游客越来越多,交通事故也逐渐增加.因为单行道显然比双行道要安全得多,所以市长决定把尽可能多的双行道改成单行道,以减少事故的发生.市长决定把这个任务交给你来完成.
\x05现在你的任务就是调整这个城市的交通系统,把尽可能多的双行道改造成单行道,并确定它们的方向.要注意的是你不能改变原有单行道的方向,也不能另外新建一些道路,还必须保证经过改造的交通系统仍然能够让游客在任何两个风景点之间往返.
输入格式：
\x05输入第一行是两个数n,m,2

Answer 1

一个具有N个点的联通图,至少要有N条边.计算单向边的数量,扣除无用的,再用总边数减后除2（向上取整）.