2019年12月11日
skkyk:点分治
摘要： 由题开始== 例题：求在一棵有权树上，是否存在一条路径满足权值和为K 解法：以每个点为根一次，看在他的子树间是否存在两段，其和为K;O(==) 和例题一样，对于树上问题，求某些要求的路径(数量或者存在性等)， 往往可以先对一条经过根节点的路径操作， 后再删去这个根，对他的子树们同样的操作 显然是一个 阅读全文
posted @ 2019-12-11 22:25 skkyk 阅读(189) 评论(0) 推荐(1) 编辑