2019年4月17日
codeforce 337D Book of Evil ----树形DP&bfs&树的直径
摘要： 题目意思：给你一颗节点数为n的树，然后其中m个特殊点，再给你一个值d，问你在树中有多少个点到这m个点的距离都不大于d。 这题的写法有点像树的直径求法，先随便选择一个点（姑且设为点1）来遍历一遍树，存下所有点到点1的距离。然后在m个特殊点中找到距离点1最远的点a1. 然后以a1为初始点遍历一遍树，求每 阅读全文
posted @ 2019-04-17 22:27 啾啾猫猫 阅读(269) 评论(0) 推荐(0) 编辑