hdu4276 依赖背包
摘要：
网上题解都是用spfa求1-n路径的，但其实dfs一次就可以了。。 阅读全文
posted @ 2019-01-30 23:21 zsben 阅读(126) 评论(0) 推荐(0) 编辑
poj1155 依赖背包
摘要：
/* 依赖背包 dp[i][j]表示i结点为根的树选择j个用户时的最大剩余费用 即背包容量是j，价值是最大费用 */ #include #include #include using namespace std; #define maxn 3050 struct Edge{int to,nxt,w;}edge[maxn=0;j--) for(int t=0;t>n>>m... 阅读全文
posted @ 2019-01-30 12:17 zsben 阅读(208) 评论(0) 推荐(0) 编辑
cf219d 基础换根法
摘要：
/*树形dp换根法*/ #include using namespace std; #define maxn 200005 struct Edge{int to,nxt,flag;}edge[maxn>n; for(int i=1;i>s>>t; addedge(s,t,1); addedge(t,s,0); } root=1; d... 阅读全文
posted @ 2019-01-30 10:23 zsben 阅读(246) 评论(0) 推荐(0) 编辑