| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1700 人关注过本帖
标题:[求助]无向简单图怎么编程(奥赛题哟)
取消只看楼主 加入收藏
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
 问题点数:0 回复次数:5 
[求助]无向简单图怎么编程(奥赛题哟)

请版主不要删贴,很重要的,谢谢!~~可能是奥赛题哦,请大家帮帮忙
Lance博士目前正在被他的资料所困扰,事情是这样的: Lance博士一直致力于无向简单图性质的研究,他把他曾经研究过的图都用图的度序列纪录下来,无向简单图上的一个顶点所连的边的个数称为该顶点的度,所有顶点的度排列在一起构成图的度序列。例如图1的度序列就可以是:(2,1,1,3,1),度序列内部是没有顺序关系的,即图1的度序列同样可以表示成(1,2,3,1,1)。然后不久前,Lance博士的助手不小心将部分其他的数字序列混入到这些度序列纪录中,Lance博士无法分辨哪些是他原来的纪录,他于是聘请你帮他编写一个程序来辨别哪些数字序列是真正的度序列,即存在符合这个度序列的无向简单图。
输入文件:
如果该数字序列不是度序列,只需在第一行输出“No!”;
如果该数字序列是一个度序列,首先在第一行输出“Yes!”;然后在接下来的若干行里输出一个符合该度序列的图所有边,每行一条边。
我们默认一个图的顶点编号为1至T,如果顶点i与j之间有一条边,我们表示为“i j”。例如图一就可以表示为:
[IMG]http://sfgd.ik8.com/1.JPG.jpg[/IMG]
1 3
2 4
3 4
3 5
输入样例1:
5
3 2 1 1 1
输出样例1:
Yes!
1 3
2 4
3 4
3 5
输入样例2:
No!

说明:若连接结点之间的边可以不止一条,这样的图称为多重图。一个结点如果有指向自己的边,这条边被称为自环。无向简单图是指无自环的非多重图。



搜索更多相关主题的帖子: 奥赛 
2006-06-01 17:16
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 

应该是过去的某年的题目,具体的我也不知道,是我们老师给我们的期中考试题,但是我到处找人问都不懂,所以想请大家帮帮忙编编看

2006-06-02 11:21
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 

哦,知道了,谢谢大家,谢谢啦!

2006-06-02 17:05
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 
我找到题目的来源了,是:NOI北京地区选拔赛题,可我找不到答案
2006-06-02 18:09
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 
请大家帮帮忙啊,谢谢啦!
2006-06-15 17:09
!憨豆豆!
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-5-29
收藏
得分:0 

乌鸦大大,我按照你说的做了,结果还是 只能说是编译成功,不过还是不能输入数字而运行啊

[此贴子已经被作者于2006-6-21 8:34:47编辑过]

2006-06-17 17:03
快速回复:[求助]无向简单图怎么编程(奥赛题哟)
数据加载中...
 
   



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

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