包含标签 "最短路" 的文章

  • 【题解】CF 1051F The Shortest Statement

    Problem传送门 >ω<题目大意:给定一张 $n$ 个点, $m$ 条边的图,其中 $m - n \leq 20$给定 $q$ 个询问,每次询问两点之间最短路Solution一个很经典的题啦...

  • 【题解】[NOIP2017]逛公园 NOIP瞎搞系列

    传送门 >ω< UOJ传送门 >ω< LuoguSolution这道题还是有一定难度的首先当然要求出 $1 - n$ 的最短距离考虑暴力搜索:找出的路径长度和 $mindis + k$ 对比一下...