第六十一章 朝圣（2/2）

陈家涛抽到题目背景是在给定结构的g省电信网络中，为了视频内容快速低成本的传送到每个住户小区，需要在这个给定网络结构中选择一些网络节点附近放置视频内容存储服务器。

需要解决的问题是：在满足所有的住户小区视频播放需求的基本前提下，如何选择视频内容存储服务器放置位置，使得成本最小，相关数据网络结构模型都有提供。

看到题目陈家涛马上思考起来，其他三人则是彻底傻眼了。

虽然上次比赛后陈家涛并没有责怪他们的意图，但是三人为了不拖陈家涛后腿，都开始自学计算机技术。

然而时间太短，吴成文和曹源目前也就是两个菜鸟，颜伟也就比他俩稍好一些，做些小程序编程还可以，这种实际问题三人连题目都没怎么理解。

陈家涛考虑了一会儿，有了大概方案，开始编写起程序起来。

输入文件格式

程序输入为一个以空格分隔的文本文件，文件每行以换行符（ascii’’即0x0a）为结尾。

文件格式为：

网络节点数量网络链路数量消费节点数量

......

说明：

1.网络节点id与消费节点id均为大于或等于0的整数。

2.文本中出现的所有数值均为正整数，数值上限为232。

陈家涛完成了自己的程序，仔细检查了一番进行提交。

提交成功后就有监考老师来通知他们可以离开考场，下午三点后公布进入第二轮的名额。

四人站起来离开考场，还引发一阵骚动，毕竟不到两个小时就敢提交答案，不是彻底放弃就是对自己的作品有信心。

能来到国赛现场的恐怕没有一个是弱者，至少说明陈家涛他们是后者。

不过大家都是天之骄子，有的这都是第三次来了，心理素质当然是没说的，其他考生根本没有受到过多的干扰。

最多就是嘀咕了两声，又重新把注意力投入到自己的考题上。

总共花费2个小时35分钟，陈家涛完成了试卷，站在考场外等另外两组然后一起去吃饭。

二十分钟后监考老师宣布：“3个小时答题时间已到，请各位同学提交程序，离开考场。”

“难！”

“太难了！”

“3个小时，题目我都没怎么读懂！”

“绝望啊，下一轮啊看来没戏了！”

出了考场好多小组纷纷吐槽这次四道题目难度太高，没人能做的完美，只能给出一个大概的解决方案。

包括陈家涛在内，80个小组凭借参赛卡，可以在博雅食堂免费享用午餐。

......

ps：魔方祝大家新年快乐！求推荐票！