摘要: T3,赶紧写完不然又忘了:$x$到$y$的最短路有两种情况 没有路过$s$到$t$的最短路上的点 路过$s$到$t$的最短路上的点,即$x$,$y$两点到同一条最短路的最近距离 实现: $minn1$,$minn2$表示多条最短路上的一个点$u$到$s$这段区间内所有的点,距离$x$和$y$的最短距 阅读全文
posted @ 2020-09-26 19:38 小又又 阅读(166) 评论(0) 推荐(0) 编辑