搜索（dfs/bfs） - 随笔分类 - 冷松

Happy Tree Friends（一个在树上搜索的题）

摘要：icpc上的题：12669 题解：我的题解是按照叶子链重小到大删叶子链，直到叶子链个数不大于k，每次删叶子链时记录删的节点权值和并且把答案减去这些删的权值和，最后还剩下的ans就是答案不过这个题输入的是无向边，所以你得重新建树问题 I: Happy Tree Friends 题目描述 There 阅读全文

posted @ 2019-09-05 11:04 冷松阅读(517) 评论(0) 推荐(0)

随笔分类 - 搜索（dfs/bfs）