2018年8月13日
POJ - 2057 The Lost House（树形DP+贪心）
摘要： https://vjudge.net/problem/POJ-2057 题意 有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面,。现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。房子等可能的出现在每个树枝 阅读全文
posted @ 2018-08-13 23:14 litos 阅读(364) 评论(0) 推荐(0)