2021年8月27日
【POJ】2057 The Lost House（树形dp+贪心）
摘要： 原题链接 题意 给定一棵 \(N\) 个节点的树，两个点之间都为 \(1\)，一只蜗牛从树的根节点出发寻找自己的壳，壳只可能等概率的出现在叶子节点，某些节点可能有蚯蚓，它可以告诉蜗牛壳是否在该节点的子树内。求蜗牛在最优策略下找到壳所需要的期望步数。多组测试数据。 数据范围 \(1 \leq N \l 阅读全文
posted @ 2021-08-27 18:54 曙诚 阅读(93) 评论(0) 推荐(0)