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