2015年3月5日
hihoCoder #1104 Suzhou Adventure
摘要： 传送门：http://hihocoder.com/problemset/problem/1104解题思路： 这是一道树上的动态规划问题 首先将多叉树转化为二叉树存储，再根据题中推荐访问的村庄地点预先处理得到必须访问的村庄集合，以便在动态规划时使用辅助决策，根据状态转移方程求解。 1 #includ... 阅读全文
posted @ 2015-03-05 13:28 HaruHaru 阅读(411) 评论(2) 推荐(0) 编辑