【图论】【Trick】

  • 用dij求最短路有一个优化常数的技巧：若当前用来更新的点为终点，则直接返回答案
posted @ 2022-04-08 22:23  glq_C  阅读(51)  评论(0)    收藏  举报