2016年10月15日
hdu 4705 Y （树形dp）
摘要： Description Input 4 1 2 1 3 1 4题目的意思是给你一棵树，让你找到所有不在一条路径上的三个点的情况个数。乍一看正向处理比较麻烦，我们从反方向考虑，如果是取在一条路径上的3个点，那又该怎样取呢？我们以Num[rt]表示以rt为根的子树上的节点的个数（包括根节点）。选取方法是 阅读全文
posted @ 2016-10-15 07:41 抓不住Jerry的Tom 阅读(129) 评论(0) 推荐(0) 编辑