专家答疑情况记录
1、节点出度不超过8，是一个需要利用的条件吗？
当然是了，这会影响到你的数据结构的设计。通过节点数加上出度可以计算出来这是一个稀疏图
2、这个问题的复杂度可以有足够时间算出最优解吗？
不求最优，只要胜过别人即可
3、图的顶点数不超过600个，但输入的顶点号最大值会不会大于600？
不会超过600
4、10s包括读写文件的时间吗还是search_route运行时间
你认为IO需要多久？测一下就会带给你惊喜
5、那个我问一下哦是不是经过V'中的节点不是一定要连着的就是说可以经
过一个V'中的经过一个V'外的而不是一口气全部要经过V'中的
当然了
6、请问s,t在v’中吗？
不在。其实在与不在没有质的改变，在里面只会增加费时的操作，要考察的是算法，不是这些无关的东西
7、高级数据以后也是要十秒计算时间吗
是的，10s对于求近似解已经足够长了
8、如果自己写io，最后都要提交什么？请参考readme介绍
9、顶点1指向2会有不同权值的多条边？
会的，这个是与教科书上的图有不同的
10、请问题中所有节点都不允许重复经过吗？是的
11、连接顶点A至顶点B的有向边可能超过一条，其权重可能一样，也可能不一样；----是不是使用权重最小的那个就可以了，其他的也没什么用。
初赛阶段你可以这么做，我只能说这么多
12、节点的索引连续吗
一般来说是连续的，但是制作用例很麻烦，极个别情况可能不连续
13、N个测试用例分为初级、中级、高级三个等级，请问每个等级的节点数目范围大概是多少？
节点数不是唯一衡量问题复杂度的维度，还要考虑图的样子等等方面
14、什么时候出高级样例？
大家PK的时候会有高级用例。作为调测用例，越复杂越不便于调试
15、请问中级的测试用例试顶点数目不变,只是边变化吗?
顶点数目不是衡量复杂度的唯一维度
16、吴老师您好，请问初等中等高等难度分别怎样的？各占总分的比重和比赛时总的测试是多少个？
难度的设定比较复杂，不一定是顶点数多就复杂。具体的占比初步计划是5:5:5，但是有可能会有调整
17、后面大家还要考虑路径拥塞问题
18、代码是以最后一次提交为准吗，出高级样例之后还能改代码吗
初赛结束前都可以改，而且还有复活赛，没有晋级的同学这个时候也可以修改代码调优
19、对于这个问题，你们专家组，有没有好的想法么比赛只是找出比别人的好就行，
只要找出比别人好的就可以，所以就是跟自己的历史程序比，只要进步了就有机会
20、那你们的测试用例，对于有无解，总有答案吧。
是的
21、请问后面复赛和决赛的网络规模会变大么？如果变大，可能的规模是多少？（这个涉及算法设计的）
顶点不会超过600
22、能保证测试数据格式正确么？会不会突然冒出来一个特殊字符
我们会尽全力保证不出这样的问题，即使出了也会最快的速度更正的
23、np-hard问题据资料说倾向于不存在证明意义上的最优解，不知道专家们是不是有方法能找出最优解，还是和很多同侪们一样只是在概率意义上逼近寻找所谓最优解的
我们不需要知道最优解，因为是各组选手之间PK
24、最后是在Linux环境下编译运行吗？在平时调试时能否在windows下进行你在win下调试了，我们也不知道呀
25、大家注意一下，初级用例不一定就简单，每个人的算法侧重都不一样，完全可能高级用例做得出来，但是初级的做不出来的情况
26、官方的测试用例，应该会给出有解和无解的情况吧，有解就看谁的最优，可以这样理解么
正确
27、请问一般情况下这个程序的平均执行时间是多少毫秒?
时间不是关键问题，你要PK赢了cost，哪怕是用满了10s也比别人1s的厉害
28、平台验证程序大概是怎么个流程啊？
这个说来话长了。简单说，每个程序判题之前我们会重启虚拟机，所以不用担心前人把内存泄露光了的问题
29、题目中说顶点与有向边的索引均从0 开始编号(不一定连续，但用例保证索引不重复)，这里的不连续怎么理解？如果只有三个顶点可以用0 、1、5这样表示？
基本不会出现这样的问题
30、是否还要考虑算法稳定性，每个测试样例验证几次？
一锤子买卖，如果你人品爆发，那就恭喜你了
31、大家注意一下，初级用例不一定就简单，每个人的算法侧重都不一样，完全可能高级用例做得出来，但是初级的做不出来的情况。
官方的用例应该包括各种情况，来应对不同的算法（每个算法的侧重不同），我想问的是，你们测试我们的程序时，会把所有的官方用例都测完吗？然后统一一下每组的排名么，还是对于每组的测试用例随机选择。
所有测试例全跑
32、专家是否推荐几篇论文
引用论文的算法，这个需要分析好，避免承担版权责任啊
比如说我用数组存储索引号，那在定义索引号的值时我的容量到底应该定义超过多少呢？610个？
600足矣
33、出这个题目的背景？
开幕式会讲
33、类似tsp吧
有相似性，但要想清楚哪里不一样，这个就自己想一想，不能再多说了34、启发式算法是要拼人品的
也不一定
35、吴老师，顶点的入度呢，你们对入度有限制嘛？
这个就随意了，没有限制
36、如果用暴力搜索，会不会特别费时间？
有的时候不用犹豫，直接肯定自己就好了
37、设计多少顶点合适
题目中都有介绍，600个
38、最多会有多少条边
出度是8，最多600点，肯定最多4800边啊
39、给程序运行的内存有多大？
虚拟机2G内存
40、会不会有空点存在？
没有意义的事情，不会浪费大家时间的，不会有空点
41、吴老师你们有没有官方自己的程序？如果有，拿官方程序能跑测试用例能跑多少分，时间是什么水平？
裁判员当运动员不好吧，没有
42、吴老师，从s到t的不成环有向路径P中，是严格不允许重复经过任一节点吗？还是可以通过该节点的不同入边进入？
严格不允许，否则就出环了
43、吴老师，一开始说所谓稀疏图的判断，是不是对这个问题有优化？
稠密图和稀疏图设计数据结构的方法可能不同的
44、请问入度有可能为0呢？
当然可能，对入度不做任何限制
45、毕竟裁判员算是标准答案
这是一场对抗性比赛，所以没有标准答案
46、这些必经点分布上是均匀的吧，，，
最好不要这么想，否则会吃亏的
47、我想问一下，能保证路径文件不包含多余空格么？有空格正则匹配会比较复杂，(会不会多花时间啊)，还要trim
如果有空格，那就一个文件变成两个文件了，没有空格
48、吴老师这个问题是不是应该用多种判断方法，从特殊到一般会不会比较省时间
可以这样判断，当然也可以用通杀的算法，这完全取决于你的算法设计49、现所给的样例和最终的测评样例难度一样吗？
用例难度只是一种人为的评判，不具有精确的量化数据
50、最终知识产权归本队所有吧？
