树形dp
关注
分享
扫一扫
小元勋
生生不息 摸鱼不止
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Apple Tree--树形DP+背包
Poj 2486题目分析:Code:#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <string>#include <cstring>usi...原创 2019-08-13 11:57:49 · 207 阅读 · 0 评论 -
[APIO2010]巡逻--树的直径bfs和dp求法
Luogu 3629题目分析：分析可知，加一条边会形成环，我们在树的直径两端点加一条，距离减得最多当要加两条边时，如果两条边不重叠如果重叠，考虑两条边都必须走一次，所以我们可以在第一次找出直径后，将路径上的权值变为-1，若边重叠，则减去−1-1−1之后相当于加一所以:if(m==1)ans=2∗(n−1)−len1+1if(m==1) ans=2*(n-1)-len...原创 2019-08-16 16:55:45 · 220 阅读 · 0 评论