天天看点

poj 1511 Invitation Cards dijkstra+heap

     最近没有状态,不太难得一题,tle了3次,wa了1次。

     这题主要就是要正向,逆向两次dijkstra,因为稀疏图,所以用heap优化有明显作用。

     注意会超出int范围,要用long long

    代码太挫了,越写越挫,估计到瓶颈期了