泛化背包
xiaoyu1_1
学生
展开
-
poj-1947-Rebuilding Roads
#include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f vector f[155]; int d[155],dp[155][155]; int flag[155]; int n,p; void dfs(int v) { flag[v]=1; int i,原创 2014-02-08 22:52:35 · 504 阅读 · 0 评论 -
hdu-3593-The most powerful force
c[N],cost val[N],value dp[i][j],i点的子树(不包括i点)消耗j,的最大value 非叶子节点 #include #include #include #include #include #include using namespace std; #define N 100010 vector f[N]; int c[N],val[N]; int d原创 2014-02-09 11:17:35 · 626 阅读 · 0 评论