最近没有状态,不太难得一题,tle了3次,wa了1次。 这题主要就是要正向,逆向两次dijkstra,因为稀疏图,所以用heap优化有明显作用。 注意会超出int范围,要用long long 代码太挫了,越写越挫,估计到瓶颈期了