2018年7月7日
Codeforces 191C (LCA+树上差分算法)
摘要： 题面传送门 题目大意: 给出一棵树,再给出k条树上的简单路径,求每条边被不同的路径覆盖了多少次分析解决这个问题的经典做法是树上差分算法 它的思想是把”区间”修改转化为左右端点的修改 在树上,每个节点初始权值为0,对于每条路径(x,y),我们令节点x的权值+1... 阅读全文
posted @ 2018-07-07 14:16 birchtree 阅读(361) 评论(0) 推荐(0) 编辑