2019年4月15日
HDU5758：树形DP
摘要： HDU5758题意：求一棵树最少有几条链构成，求链的最短长度和。题解首先必须明确，最少的链一定是从叶子结点到叶子结点。 如果叶子结点有奇数个，偶数个配对，剩下的一个向外面的叶子配对。 如果叶子结点有偶数个，正好可... 阅读全文
posted @ 2019-04-15 08:06 月光下の魔术师 阅读(14) 评论(0) 推荐(0)