Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:这题应该怎么做呢？我用dijkstra+最小堆，但是tle了。-,-

Posted by pop3836 at 2008-10-17 21:53:16 on Problem 1511
In Reply To:这题应该怎么做呢？我用dijkstra+最小堆，但是tle了。-,- Posted by:enzepon at 2008-05-14 22:43:32

> 建了正向和反向两副图，分别用dijkstra+最小堆来求解，tle不行了，过了的大大们教我下吧。
> 
> thx..

正反用dijkstra不会超时，我用dijkstra + 堆 + 静态链表，中间wa了一次，结果改成long long就过了，7000MS，不算快，可能SPFA更牛逼。。。

Followed by:

Post your reply here: