<!--go-->

次日，上午九点。

理工大学信息技术学院二楼的科技大厅内八名参赛选手端坐在电脑前，一切准备就绪，复赛开始。

科技大厅的风格和陈涛平时看的那些电竞比赛十分类似，八名选手在隔音的格子间里面向观众。

大厅的正中间一个巨大的投屏显示器被分成了两部分，一部分是随机播放的某位参赛选手的电脑界面，可以清晰的看到参赛者所答的题目和他的屏幕界面，通过他的*作，能看出他的解题思路，不管策划者背地里如何暗箱*作，但从这比赛画面来看，确实做到了公开，公正，公平。

和应用算法不同的是，信息技术大赛所考察的“算法”，更偏向于数学建模，通俗的说就是用计算机的语言，将数学模型描述出来，用于解决问题，这也是为什么柳絮儿要拜入曹安民的门下。信息技术大赛考察的是程序，程序的灵魂在算法，而算法实际上是计算机式的数学思维。

比如此时大屏幕切换到了柳絮儿的屏幕界面，她的问题是，

“住在城市A的陈某想和朋友一起去城市旅游。她知道每个城市都有44个飞机场，分别位于一个矩形的44个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第N个城市中高速铁路了的单位里程价格为T，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为yy。那么陈某应如何安排到城市D的路线才能尽可能的节省花费呢?请找出一条从城市A到D的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。

要求的输入格式为：

第一行为一个正整数nn，表示有nn组测试数据。每组的第一行有44个正整数s,t,A,Ds,t,A,表示城市的个数，YY表示飞机单位里程的价格，AA，DD分别为城市A，D的序号。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.ebookchina.com

(＞人＜；)