2017年8月8日
「CF838B」 Diverging Directions
摘要： "B. Diverging Directions" 题意 给出一个n个点2n 2条边的有向图。n 1条指向远离根方向的边形成一棵树，还有n 1条从非根节点指向根节点的边。 q次操作，1修改第x条边权值为y，2询问，求u到v的最短距离。 题解 在前n 1条边上dfs得到dfs序。 用线段树维护从根到区 阅读全文
posted @ 2017-08-08 20:35 水郁 阅读(1467) 评论(0) 推荐(0)
……