马戏团（CIRCUSES）
   

　　在一个城市里所有的街道都是单行道，每条街道连接着两个不同的马戏团，且这个城市里的所有道路都是无圈的。

　　你的任务是编一个程序，求出最少的人，使得他们遍历所有的马戏团，且任何一个马戏团仅被一个人所访问，每个人从某个马戏团出发，沿着街道访问其它马戏团，他们的出发地可以任意。

　　输入格式：

　　输入文件以如下结构，描述一个城市。
　　no_of_circuses--马戏团的数目
　　no_of_streets--街道的数目
　　S1 E1--第1条街道的起点与终点
　　S2 E2--第2条街道的起点与终点
　　…………..
　　Sno_of_streets Eno_of_streets--第no_of_streets条街道的起点与终点

　　输出格式：

　　输出文件仅包含一个数，即所求的最少人数。

　　约束条件：

　　0≤no_of_circuses≤120 ;
　　no_of_streets≥0;

　　样例：

　　Input1 　　　　　　　Output1

　　2　　　　　　　　　　　　2
　　4
　　3
　　3 4
　　1 3
　　2 3

　　Input2 　　　　　　　Output2

　　3　　　　　　　　　　　　1
　　3
　　1 3
　　1 2
　　2 3
　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有