求UnreachedNode错误的解释?

[Eddie_burning]

程序运行的时候总是有一两个Case出现unreachedNode错误,这是为什么,有遇到相同情况的吗?

[frostbolt]

计算错误，具体解释可以参见置顶贴

[Ariel_jl]

引用 1 楼 frostbolt 的回复:

计算错误，具体解释可以参见置顶贴

我有好几个用例 都是unreachedNode 错误 为了验证我是否有 漏掉的点 没访问 专门上传了一个测试代码 如果有漏掉的 就输出 非法字符串 那么 就应该出现Format error 是不是 ？ 结果还是unreachedNode 错误 证明我遇到的问题不是 结果中路径未经过某必经顶点 困扰了 本人好多天 向版主求救~~

[frostbolt]

你用论坛公布的case3算算看有无未经过必经节点

[hongye_05]

我也有一个老是unreachedNode，但我明检查过是否经过所有节点，如果没经过，就输出NA，不知道为什么会输出unreachedNode

[Ariel_jl]

引用 3 楼 frostbolt 的回复:

你用论坛公布的case3算算看有无未经过必经节点

这是我的结果 权值375 与论坛里一楼结果是一样的 还没发现有什么异常
59|60|76|341|513|528|678|42|135|128|109|98|166|179|200|308|747|828|838|770|666|721|711|458|418|261|217|220|314|329|48|818|839|551|526|496|641|562|621|599|816|586|831|414|468|78|232|367|651|350|497|644|741|204|251|437|745|696|732|802|507|202|175|266|469|286|633|713|138|90|742|656|538|263|190|154|125|67|168|793|617|317|336|412|744|348|410|550|608|92|764|466

实在是不知道发生了什么 算法求出的都是最优解 效率自我感觉很不错 就是很郁闷 好可惜 下面是我 10个用例的结果 除了第九个 是算法缺陷外 其他我找不到原因 谢谢楼主热情答复

[frostbolt]

抱歉，处于防止作弊的原因，我们暂时不能公布测试用例供你调试，第7个用例能够在10ms内跑出结果，性能相当不错。

不过待会我们会放出一个高级的用例，可以在本地调试下看看。

加油。:)

[Ariel_jl]

还是 很谢谢版主

[qq_34380164]

引用 3 楼 frostbolt 的回复:

你用论坛公布的case3算算看有无未经过必经节点

请问版主，case3的链接在哪儿？我找了好几圈值找到了case2

[GAUSS_CLB]

我也是啊，写了一个检测函数，没有检测出未经过点？我怀疑那个demand字符串格式啊，末尾是否有回车？导致解析的时候就解析错误了，这比赛为什么输入格式要搞这么复杂？还‘|’分割，直接空格不就行了，读进来一点问题也没有，求解为什么会返回unreachedNode错误

[baidu_24708729]

求问以上的 同学 解决unreachedNode问题没 case4 一直出 谁能指点一下

[frostbolt]

引用 8 楼 qq_34380164 的回复:

[quote=引用 3 楼 frostbolt 的回复:] 你用论坛公布的case3算算看有无未经过必经节点

请问版主，case3的链接在哪儿？我找了好几圈值找到了case2[/quote] 我把链接放到faq里头了。

[haoshenwang]

我认为可能是虽然出现了所有必经的点，但是由于存在环，就不是条简单路径了。例如1出发到5，必须经过234，有可能你的路径是15，然后234是个环。检查系统根据你的边判断1到5，然后就结束了，234就unreach node了

[qq_24966987]

楼主解决了吗，我也是这个问题...

[beiger]

请问楼主解决了吗

[beiger]

demand文件会不会不止一行

[nankaizhl]

求问楼主解决了吗