2016年9月23日
POJ 2763 Housewife Wind
摘要： 题目链接：传送门 题目大意：给你一棵树，小明起点在一个节点上，然后每条边有权值，有两种操作。 0 X叫小明从当前节点到 X，花费为路径上权值和。 1 X V 表示把 按输入顺序中第 X 条边的权值变为 V 对于每个操作 0，输出对应的花费。 题目思路：树链剖分 对于这种边上有权值但是是查找点对的题目 阅读全文
posted @ 2016-09-23 10:37 Kurokey 阅读(169) 评论(0) 推荐(0) 编辑