2020年10月3日
备战noip week5
摘要： poj1741 Tree description: 给出一颗N个节点的树，边有边权。询问有多少条路径满足其长度小于等于给定值K data range: \(N<=10^4\) solution: 点分治经典题目 考虑将一棵树的重心作为点分中心，对于子树内部的答案递归统计即可，在当前层我们只用考虑经过 阅读全文
posted @ 2020-10-03 14:12 BILL666 阅读(171) 评论(0) 推荐(0)