树形DP
liruiiuril
http://li-rui.org
展开
-
hdu 1520 树形dp入门
#include #include #include #include #include using namespace std; const int maxn = 6000+50; int dp[maxn][2]; bool vis[maxn]; struct node { int fa; vector ch; }; node p[maxn]; void dfs(int cur)原创 2013-07-07 18:43:07 · 841 阅读 · 0 评论 -
hdu 2196 (通过树的直径来求的方法)
#include #include #include #include #include #include using namespace std; const int maxn = 100000+500; struct edge { int v,w; }; int n; vector g[maxn]; queue q; int dis[maxn],d1[maxn],d2[maxn]; boo原创 2013-07-08 01:07:05 · 896 阅读 · 0 评论