| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 783 人关注过本帖
标题:作业问题```
只看楼主 加入收藏
mido11
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-11-27
收藏
 问题点数:0 回复次数:2 
作业问题```
村庄里有很多房子,房子与房子之间是通过一条路连起来的。如果每两座房子之间都修建一条路,那修路的花费会很大。
现作以下规定

任意两座房子之间最多只能有一条直达的路

每条路只连通两座房子
这样一来,从某一座房子A出发,能够直达的其他房子(除A以外的房子)数目就取决于A房子门前有多少条路。你只需要找出能直达其他房子数目最多的那一座房子,它门前有多少条路。

Input

输入的测试数据有多组,每组数据的第一行包含两个整数n,m(1≤n≤20, 0≤m≤20),代表有n座房子,m条路。
房子的编号从1到n,接下来有m行数据,每行包含两个整数a和b(1≤a, b≤n), 代表编号为a的房子和编号为b的房子之间有一条直达的路。
输入两个0代表结束。


Output

对于每组测试数据,在单独的一行输出结果



Sample Input


1 0
2 0
2 1
1 2
3 2
1 2
2 3
5 3
1 2
3 4
4 5
0 0


Sample Output


0
0
1
2
2




不知道从何入手好啊
希望有代码
谢谢
搜索更多相关主题的帖子: 作业 Output Input 数据 整数 
2008-06-24 12:09
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
easy,找我:QQ: 674456991

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-06-24 14:48
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
学过图么?LZ同志?如果想用最快的办法解决,我建议你付费要码..

樱花大战,  有爱.
2008-06-24 15:38
快速回复:作业问题```
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028872 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved