求思路是否有问题,不考虑TLE和MLE等

P1629 邮递员送信

@[Stevehim](/user/759274) 您的 $vis$ 数组好像忘记清零了
by Varphi @ 2023-01-29 22:49:43


$T$ 掉了,$60$ 分,建议 $dijkstra$ 建反向图,如果每次跑 $dij$ 只为了搜一个点是很亏的,复杂度 $O(n^2(logn+m))$ ,直接建返图从点一再跑一次就可以了。
by Varphi @ 2023-01-29 22:58:52


@[OctIsYourCSPJ](/user/838861) 好的,谢谢!
by Stevehim @ 2023-01-29 23:03:54


|