摘要：
最短路+topsort+dp 求出1到所有点的单源最短路。 所有edge(x,y)满足dis[x]+w[e]≥dis[y]， 则大于最短路的值不会减少。 设状态f[i][j]为到达i点时经过的长度为dis[i]+j(j≤k)的路径数. 因此对于一个节点可以扩展出其他k个新结点. 分别表示不同的距离( 阅读全文
摘要：
每次操作(x,y)只对第x行和最后一列有影响. 所以维护n+1棵线段树. 第1~n棵维护1~n行每行的状态. 第n+1棵维护最后一列的状态. 但是空间好像会炸. 没关系，我们来动态开点. 动态开点的空间复杂度为O(q*log(max(n,m)+q)),非常优秀. 正紧点,时间复杂度也为O(q*log 阅读全文