2019年4月1日
【HDU】HDU5664 Lady CA and the graph
摘要： "原题链接" 题解 距离省选只有一周了我居然才开始数据结构康复计划 这题很简单，就是点分树，然后二分一个值，我们计算有多少条路径大于这个值 对于一个点分树上的重心，我们可以通过双指针的方法求出它子树里的路径任意搭配大于这个值的方案 然后同一个子树里重复计算的删掉 再计算和自己祖先之间的路径 代码 阅读全文
posted @ 2019-04-01 20:33 sigongzi 阅读(187) 评论(0) 推荐(0) 编辑