次短路的一个点只能经过一次么 ?
题目 22 [HAOI 2005]路由选择问题
2018-11-19 20:31:20
|
|
竟然图是个简单路,而题目木有说。
题目 22 [HAOI 2005]路由选择问题
2017-08-22 15:49:52
|
|
额,这人要是犯起二来……
有一个地方的起点不小心定义成1了……智硬了 话说不能迂回咋处理??算了蒟蒻我还是默默打个表…… |
|
一开始自作聪明,以为删除最短路上的某条边,进行完相应一次求最短路之后,只把之前删除修改回去就行了。。。结果发现必须每次都从原来的图上修改才能过
顺便,main函数内外都定义了n,结果浪费半个小时在这种错误上。。。 |
|
楼上三个傻x,嘿嘿嘿嘿嘿。。。。。。。。。。打表都不会了
|
|
为什么不能迂回? 所以。。。。。。嘿嘿嘿嘿。。。。。。
题目 22 [HAOI 2005]路由选择问题
2015-07-29 12:12:40
|
|
不能迂回,所以,。。。。。嘿嘿嘿嘿。。。。。。
|
|
我怀疑数据有误,所以......嘿嘿嘿嘿。。。。。。
|
|
懒的再打一遍dijstra就粘了之前的... 结果自定义函数内变量和全局变量命名一样没注意 调试了半个多小时.... 告诫我们粘的时候要注意
题目 22 [HAOI 2005]路由选择问题
2015-04-14 20:13:06
|
|
为什么次短路不能迂回= =那还能叫次短路吗= =!
……那叫不能迂回的次短路…… |
|
尼玛%d打成%D导致WA3次
本地测试又没有问题。。幸好不是考试 |
|
时间快的让我感到不科学
|
|
只有三个点,感觉很不靠谱。
|
|
在自己的机器上编译能够通过,为什么提交的时候提示:
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) 望解答,谢谢!!
题目 22 [HAOI 2005]路由选择问题
2013-11-04 08:42:01
|
|
“次短路”不包括迂回,因此单纯的”数值方法“不可行,枚举最短路上的每条边即可
|
|
请看清题目
题目 22 [HAOI 2005]路由选择问题
2012-11-05 12:55:38
|
|
明明说避免走某些点了,最短路竟包括了这些点。
这不科学。
题目 22 [HAOI 2005]路由选择问题
2012-11-04 23:47:07
|