Gravatar
HtBest
积分:900
提交:237 / 464
次短路的一个点只能经过一次么 ?

Gravatar
沧澜
积分:337
提交:150 / 368
竟然图是个简单路,而题目木有说。

Gravatar
浮生随想
积分:1921
提交:560 / 1045
额,这人要是犯起二来……
有一个地方的起点不小心定义成1了……智硬了
话说不能迂回咋处理??算了蒟蒻我还是默默打个表……

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
一开始自作聪明,以为删除最短路上的某条边,进行完相应一次求最短路之后,只把之前删除修改回去就行了。。。结果发现必须每次都从原来的图上修改才能过
顺便,main函数内外都定义了n,结果浪费半个小时在这种错误上。。。

Gravatar
forever
积分:1321
提交:475 / 868
楼上三个傻x,嘿嘿嘿嘿嘿。。。。。。。。。。打表都不会了

Gravatar
0
积分:1347
提交:432 / 695
为什么不能迂回? 所以。。。。。。嘿嘿嘿嘿。。。。。。

Gravatar
zys
积分:1686
提交:471 / 964
不能迂回,所以,。。。。。嘿嘿嘿嘿。。。。。。

Gravatar
神利·代目
积分:3119
提交:803 / 1626
我怀疑数据有误,所以......嘿嘿嘿嘿。。。。。。

Gravatar
第三十八年夏至
积分:161
提交:68 / 134
懒的再打一遍dijstra就粘了之前的... 结果自定义函数内变量和全局变量命名一样没注意 调试了半个多小时.... 告诫我们粘的时候要注意

Gravatar
水中音
积分:1266
提交:406 / 833
为什么次短路不能迂回= =那还能叫次短路吗= =!
……那叫不能迂回的次短路……

Gravatar
HouJikan
积分:1856
提交:596 / 1973
尼玛%d打成%D导致WA3次
本地测试又没有问题。。幸好不是考试

Gravatar
Frost
积分:291
提交:99 / 414
时间快的让我感到不科学

Gravatar
ranto
积分:313
提交:90 / 409
只有三个点,感觉很不靠谱。

Gravatar
lqwang1985
积分:330
提交:135 / 326
在自己的机器上编译能够通过,为什么提交的时候提示:
route.pas(2,3) Fatal: Syntax error, "identifier" expected but "WHILE" found
Fatal: Compilation aborted
Error: /usr/bin/ppc386 returned an error exitcode (normal if you did not specify a source file to be compiled)
望解答,谢谢!!

Gravatar
cstdio
积分:4755
提交:1198 / 2108
“次短路”不包括迂回,因此单纯的”数值方法“不可行,枚举最短路上的每条边即可

Gravatar
Makazeu
积分:2998
提交:780 / 1516
请看清题目

Gravatar
怡红公子
积分:130
提交:28 / 62
明明说避免走某些点了,最短路竟包括了这些点。
这不科学。