2014年9月10日
POJ 3107 Godfather （树形dp）
摘要： 题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,... 阅读全文
posted @ 2014-09-10 11:17 水门 阅读(281) 评论(0) 推荐(0) 编辑