QQ登录

只需一步,快速开始

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 736|回复: 3

喜欢看陆小凤的人一定要进来,斑竹留情,先看内容

[复制链接]
发表于 2003-10-24 20:34:41 | 显示全部楼层 |阅读模式
皇宫看守
SGOI2001第二次竞赛试题第4题,中国教育曙光网举办

问题描述
太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。

皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。

可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。

编程任务:
帮助陆小凤布置侍卫,在看守全部宫殿的前提下,使得花费的经费最少。

数据输入:
输入数据由文件名为INPUT.TXT的文本文件提供。输入文件中数据表示一棵树,描述如下:

第1行 n,表示树中结点的数目。

第2行至第n+1行,每行描述每个宫殿结点信息,依次为:该宫殿结点标号i(0<i<=n),在该宫殿安置侍卫所需的经费k,该边的儿子数m,接下来m个数,分别是这个节点的m个儿子的标号r1,r2,...,rm。

对于一个n(0 < n <= 1500)个结点的树,结点标号在1到n之间,且标号不重复。

数据输出:
输出到OUTPUT.TXT文件中。输出文件仅包含一个数,为所求的最少的经费。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

×
发表于 2003-10-26 15:48:22 | 显示全部楼层
在《程序员》第七期101页有类似的问题!!!

第九期的101页有其解答!!!!
回复

使用道具 举报

 楼主| 发表于 2003-10-26 19:33:59 | 显示全部楼层
这样的回答虽然很有创意,但是最好还是传统一点
回复

使用道具 举报

发表于 2003-10-26 21:11:29 | 显示全部楼层
哈哈,是很有创意哦   
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

GMT+8, 2024-11-13 04:30 , Processed in 0.045838 second(s), 17 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表