会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
litos
https://llitost.github.io/
首页
管理
2018年8月13日
POJ - 2057 The Lost House(树形DP+贪心)
摘要: https://vjudge.net/problem/POJ-2057 题意 有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面,。现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。房子等可能的出现在每个树枝
阅读全文
posted @ 2018-08-13 23:14 litos
阅读(334)
评论(0)
推荐(0)
编辑