摘要:
题目链接:http://poj.org/problem?id=1947 题目要求,在一颗树上,求一个点数为n的联通分支最少需要截断的边的个数。 容易想到状态转移方程f[u][j]=Min{ f[v][k]+f[u][j-k] | 1 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 #define LL __int6414 #define pdi pair15 #define Max(a,b... 阅读全文