树形dp+有依赖的背包
xiaoyu1_1
学生
展开
-
HDU 1011 Starship Troopers---树形dp+有依赖的背包
dp[i][j]表示 用i 个士兵 在j为根节点的 最大值 #include #include #include #include #include using 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 · 581 阅读 · 0 评论 -
zoj-3734-LIKE vs CANDLE
#include #include #include #include #include #include #include using 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 · 836 阅读 · 0 评论 -
hdu-2412-Party at Hali-Bula
#include #include #include #include #include #include #include #include using 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 · 515 阅读 · 0 评论 -
hdu-1054-Strategic Game
#include #include #include #include #include #include #include #include using 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 · 444 阅读 · 0 评论 -
hdu 1561 The more, The Better----树形dp+有依赖的背包
0为根节点 dp[0][m+1]表示 从0节点开始覆盖,覆盖m+1个点的最大值 #include #include #include #include using 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 · 575 阅读 · 0 评论 -
hdu 4008 树形dp
dfn[N][2],时间戳,标记dfs时访问改点的开始时间和原创 2014-05-08 18:45:50 · 849 阅读 · 0 评论