树形dp+有依赖的背包
xiaoyu1_1
学生
展开
-
HDU 1011 Starship Troopers---树形dp+有依赖的背包
dp[i][j]表示 用i 个士兵 在j为根节点的 最大值#include#include#include#include#includeusing namespace std;struct node{ int a,b;}p[110];vector q[110]; //用vector存 邻接表int dp[110][110],f[110],m;void df原创 2013-07-05 20:31:13 · 596 阅读 · 0 评论 -
zoj-3734-LIKE vs CANDLE
#include#include#include#include#include#include#includeusing namespace std;int dp[50005][2];vector p[50005];int f[50005];int zhi[50005];int x,y,n;int fu,flag;void dfs(int v){ dp[v]原创 2014-02-08 16:31:34 · 843 阅读 · 0 评论 -
hdu-2412-Party at Hali-Bula
#include#include#include#include#include#include#include#includeusing namespace std;int dp[220][2],dup[220][2];char name[220][110],st1[110],st2[110];vector f[220];int k;int search(char p原创 2014-02-08 08:32:10 · 528 阅读 · 0 评论 -
hdu-1054-Strategic Game
#include#include#include#include#include#include#include#includeusing namespace std;int dp[1550][2];vector f[1550];int p[1550];void dfs(int v){ if(f[v].size()==0) { dp[v原创 2014-02-08 11:06:39 · 450 阅读 · 0 评论 -
hdu 1561 The more, The Better----树形dp+有依赖的背包
0为根节点dp[0][m+1]表示 从0节点开始覆盖,覆盖m+1个点的最大值#include#include#include#includeusing namespace std;int dp[220][220],v[220];vector q[220];void dfs(int p,int M){ int len=q[p].size(); dp[p原创 2013-07-04 19:29:26 · 583 阅读 · 0 评论 -
hdu 4008 树形dp
dfn[N][2],时间戳,标记dfs时访问改点的开始时间和原创 2014-05-08 18:45:50 · 857 阅读 · 0 评论