2013年8月25日
HDU 4705 Y (树形DP)
摘要： 题意给定一棵树，计算数集｛A,B,C｝的个数，其中A,B,C是树上的节点，且不存在一条路径覆盖A,B,C。思路朴素的想法是枚举“Y”的中点，然后枚举三条树枝i,j,k，答案就是sigma(Si*Sj*Sk) = [( sigma(Si) )^3 - 3*sigma(Si)*sigma(Si^2) +... 阅读全文
posted @ 2013-08-25 16:34 AbandonZHANG 阅读(125) 评论(0) 推荐(0)
HDU 4705 Y (树形DP)
摘要： 题意给定一棵树，计算数集｛A,B,C｝的个数，其中A,B,C是树上的节点，且不存在一条路径覆盖A,B,C。思路朴素的想法是枚举“Y”的中点，然后枚举三条树枝i,j,k，答案就是sigma(Si*Sj*Sk) = [( sigma(Si) )^3 - 3*sigma(Si)*sigma(Si^2) +... 阅读全文
posted @ 2013-08-25 16:34 AbandonZHANG 阅读(128) 评论(0) 推荐(0)