POJ 1935 树形DP
摘要：
比较好的一道树形DP，与POJ 2486 对比可以加深对树形DP的理解。题意：给你一棵树和它的根节点，然后给出一些需要遍历的点，问你遍历这些点至少需要多少时间。解析：dp【i】【0】表示从i节点出发遍历需要的点然后回到i节点，dp【i】【1】则表示不回来，状态想出来了，但是转移的时候并不像之前所做的... 阅读全文
posted @ 2012-10-31 11:41 梦，才是最真的现实 阅读(214) 评论(0) 推荐(0) 编辑