摘要：
带权有向图，支持一下操作： 询问$1$到某个点$v$的最短路。 读入一个边集，将这些边的边权都加$1$。 \(n,m\le 10^5,Q\le 2000\) 正解可以猜到是$O(mQ)$级别的。 如果最大距离为$W$，可以用$O(w)$大小的桶来优化dijkstra，做到$O(m+W)$的时间。 注 阅读全文
摘要：
有个图，$1$到$n-1$的点每个点有两条出边，分别为红色和蓝色。一开始人在点$1$且所有点的激活边为蓝色。$n$没有出边。 每个时间点，当前点的激活边切换且人立即沿着切换后的激活边走下去。如果到达点$n$则停止。 给出图和每个点的红蓝出边，接下来有若干个询问，询问某个状态（$v,S$表示当前点为$ 阅读全文