摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=5692 题目说每个点至多经过一次，那么就是只能一条路线走到底的意思，看到这题的格式， 多个询问多个更新， 自然而然的就会想到线段树或者树状数组，在建树前先做处理， 用DFS将从起点0出发到任一点的距离求出， 然 阅读全文