摘要：
传送门 有一颗N个结点的树，求需要割掉至少多少条边才能得到一颗恰好有P个结点的树 没做出来，看了大神的解法才懂怎么做的orz 用了dp[root][i]表示用一颗以root为根的树，需要割点多少条边才能得到以root为根的恰好有i个结点的树。这样以来就有子问题，可以进行dp。 最后的答案里，由于在这 阅读全文
摘要：
传送门 求从树上每一点出发能得到的最长路。 对于一个结点node，从它出发的最长路要么是它向子树走能得到的最大值，要么是先走向parent，再加上parent的不经过node的最长路的值。此时parent有可能走向它的父亲，或者走向node的兄弟结点。所以每个点我们要记录向子树走的最长路dp[nod 阅读全文