2013年6月7日
poj 1947
摘要： DP解之，边界纠结了两个小时，不过还好一次AC，f[i][j]表示已节点已为根的有j个节点所需去掉的边，这个过程可由分组背包的思想来完成，确定最优解每个子树应该有的节点数。最后就是比较i（i为每个节点的编号）为根的保留p个节点的最小值，p为要保留的节点数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int maxn=150+10; 6 const int inf=0x3f3f3f3f; 7 int f[maxn][ 阅读全文
posted @ 2013-06-07 09:46 LJ_COME!!!!! 阅读(134) 评论(0) 推荐(0)