2017年12月15日
51nod 1405 树的距离之和（dfs）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 题意： 思路： 先求出所有点到根节点的距离，需要维护每棵子树的大小，然后就可以再来一次dfs依次求出别的点的距离。好像需要手动扩栈。 阅读全文
posted @ 2017-12-15 21:44 Kayden_Cheung 阅读(248) 评论(0) 推荐(0)
51nod 1378 夹克老爷的愤怒（树型dp+贪心）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题意： 思路：要想放得少，尽量放在叶子节点处，叶子节点处点比较多。 从叶子节点开始往上回溯，到第k个点时就放置一名家丁，用dp[x]来记录状态，若为负，则表示该节点及 阅读全文
posted @ 2017-12-15 20:00 Kayden_Cheung 阅读(323) 评论(0) 推荐(0)
//目录