摘要: 题目大意: 给定n q 在n个点n条边的图中 进行q次操作 0 k x 为修改第k条边的值为x 1 x y 为查询x到y的最短路 https://blog.csdn.net/nka_kun/article/details/81675119 用其中n-1条边构成一棵树 树链剖分 多出的那条边记录好 编 阅读全文
posted @ 2019-02-16 21:07 _Jessie 阅读(116) 评论(0) 推荐(0) 编辑