题解 - Vijos

0
LIUHY LV 3 @ 2008-08-14 12:24:54

裸dijkstra，提交多次的原因是，dijkstra有句话写错了。

数据范围讨论里有，n
0
灼眼的夏娜 LV 3 @ 2008-08-14 07:49:13

题目叙述不清，过的人能告诉一下吗

1.数据范围

2.秒怎么处理
0
181818181818 LV 10 @ 2008-08-13 17:43:45

DIJKSTRA 全0ms
0
bonism LV 8 @ 2008-08-12 23:01:22

SPFA，我开了2000点，边表开2000000。

这题要注意一点：打开密码锁的时间和单位min/second/hour之间不一定有空格。。。还有输出是XX:XX，不是XX:XX:XX！！！

我的AC率啊。。。。。。。为了此题下降了六个百分点。。。郁闷。。
0
冰魄雪魂 LV 8 @ 2008-08-12 15:02:32

经楼下的大牛指导A了
0
宇智波带狗 LV 9 @ 2008-08-12 10:43:00

我说也没个数据范围= =，水题也不好写…………
0
Allan LV 6 @ 2008-08-11 21:08:59

借用某神牛的名言

“程序题最难的是读数据”

`\`\
0
blackcruiser LV 3 @ 2008-08-11 20:21:59

我说，这题应该是靠字符处理……

PS：SPFA居然写错了。。
0
voyagec2 LV 10 @ 2008-08-11 16:59:02

日,怎么会一遍AC!- - 纯的最短路,本人第二个SPFA的程序,发现SPFA真是好用,比LJ DIJKSTRA强多了,顶SPFA!-_-
0
fOrmkNight LV 3 @ 2008-08-11 15:08:03

注意最后给出的X min/hour/second有可能超过60.。。

多WA一次。。
0
xiaobai LV 9 @ 2008-08-11 15:01:12

数据范围？

是超過24點還是超過24個小時啊...