2019年1月30日

hdu4276 依赖背包

摘要： 网上题解都是用spfa求1-n路径的，但其实dfs一次就可以了。。 阅读全文

posted @ 2019-01-30 23:21 zsben 阅读(133) 评论(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 阅读(212) 评论(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 阅读(261) 评论(0) 推荐(0)

导航