2014年6月16日
POJ 2057 The Lost House
摘要： 树形DP的第一题，看了好几天才明白....题目大意：有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。解题思路：影响期望的因素有树的结构，分支节点上是否有... 阅读全文
posted @ 2014-06-16 21:44 、小呆 阅读(124) 评论(0) 推荐(0) 编辑