2014年8月26日
hdu3534，个人认为很经典的树形dp
摘要： 题目大意为，求一个树的直径（最长路），以及直径的数量朴素的dp只能找出某点开始的最长路径，但这个最长路径却不一定是树的直径，本弱先开始就想简单了，一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路，我们来考虑直径的构成：情况1：由某叶子节点出发产生的最长路径直接构成情况2：由某有多个儿子的节点... 阅读全文
posted @ 2014-08-26 00:00 Lnever 阅读(614) 评论(0) 推荐(0) 编辑