2021年5月28日
UR #2 跳蚤公路
摘要： 题目链接 也就是要避免 \(1\to v\) 的负环。看到负环就往二分 x 的方向去想了，但这样是错的；或者一些暴力的 DP 方法（ \(f(i,j,k)\) 表示 \(i\to j,add-sub=k\) 的最短路） 但正解是模拟 Bellman-Ford 判负环，求松弛 \(n-1\) 与 \( 阅读全文
posted @ 2021-05-28 23:19 Rainbow_qwq 阅读(59) 评论(0) 推荐(0) 编辑