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