Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CCF843D%E3%80%8DDynamic-Shortest-Path/
题意简述[CF 843D] 给定 $n$ 个点 $m$ 条边的有向图，边带权。$q$ 个操作，可能是求目前 $1$ 到 $u$ 的最短路或是将 $c$ 条边的权加 $1$。 $n, m\le 10^5, q\le 2000, \sum c\le 10^6$。
https://okazakiyumemi.github.io/blog/%E3%80%8CCF843D%E3%80%8DDynamic-Shortest-Path/
题意简述[CF 843D] 给定 $n$ 个点 $m$ 条边的有向图，边带权。$q$ 个操作，可能是求目前 $1$ 到 $u$ 的最短路或是将 $c$ 条边的权加 $1$。 $n, m\le 10^5, q\le 2000, \sum c\le 10^6$。