摘要: 【UOJ 32】【UR 2】跳蚤公路(最短路) 题面 "UOJ" 题解 不难发现要求的就是是否存在负环。也就是我们只需要找到所有的负的简单环,很容易就可以想到维护路径上和$x$相关的内容,即维护一下$u$到$v$路径上,含有$kx$的路径的最小的$b$。这个可以用$Floyd$在$O(n^5)$的复 阅读全文
posted @ 2019-06-18 19:40 小蒟蒻yyb 阅读(560) 评论(0) 推荐(0) 编辑