2012年3月7日
hdu 3245 zoj zju 3188 树形DP
好猛的一道题目，做到吐血，最后发现有一组数据栈溢出了，就一组！！！算了，想法还是最重要的参考这里，可以和我的文章结合起来看http://www.cppblog.com/Yuan/archive/2010/09/06/125962.html?opt=admin首先明确一点，由于是两点之间的一条路径，所以不可能出现下面的情况即不可能出现三叉路口，出现三叉的就不是两点间的路径了所以只能是下面两种情况1、 以u为根时，路径分布在u的两棵子树中，一棵子树中的长度为a，另一棵为b=L-2-a,（图中红色的路径部分除外）2、 只延伸出一条路径到一棵子树中所以在v这棵子树中有L-1长度的路径存在。我们先假设整 Read More
posted @ 2012-03-07 20:48 Because Of You Views(477) Comments(0) Diggs(0)