2016年7月11日
摘要: 题目http://acm.hdu.edu.cn/showproblem.php?pid=5692 题目说每个点至多经过一次,那么就是只能一条路线走到底的意思,看到这题的格式, 多个询问多个更新, 自然而然的就会想到线段树或者树状数组,在建树前先做处理, 用DFS将从起点0出发到任一点的距离求出, 然 阅读全文
posted @ 2016-07-11 21:30 蜘蛛侦探 阅读(149) 评论(0) 推荐(0) 编辑