摘要: 1. 数据范围看错,忘开 2. 造成 3. 忘加双向变,~~~结果还拿了 ~~~ 阅读全文
posted @ 2019-10-23 14:52 孑行 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 动态最短路: "CF843D Dynamic Shortest Path" 题意: 有一张$n$个点$m$条边的有向带权图,$q$次询问: $1 v$ 询问从$1$到$v$的最短路,无解输 $1$ $c\ l_1\ l_2\ ...\ l_c\ l_i$的边权增加$1$ $q \leqslant 2 阅读全文
posted @ 2019-10-23 06:56 孑行 阅读(601) 评论(0) 推荐(0) 编辑