2019年3月26日
51nod1812树的双直径（换根树DP）
摘要： 传送门：http://www.51nod.com/Challenge/Problem.html#!#problemId=1812 题解：头一次写换根树DP。 求两条不相交的直径乘积最大，所以可以这样考虑：把一条边割掉，然后分别求两棵子树内的最长链乘起来就行了。由于负负得正，所以要再求一次最短链，就是 阅读全文
posted @ 2019-03-26 15:58 hfctf0210 阅读(347) 评论(0) 推荐(0) 编辑