摘要：
.....是我多想了。我想开f[][0~3]，看到百度上的题解都是[0~2]的，我就改了方程不是特别难想。。f代表最小代价f[i][0]是子树有环过if[i][1]是子树除了i都成环了f[i][2]是子树有条链过i(最少2个点,包括i）转移见代码（有状态了转移很好想）。/** * Problem:POJ1848 * Author:Shun Yao * Time:2013.9.2 * Result:Accepted * Memo:TreeDP */#include #define MAXN 110#define inf 1000long f[MAXN][3];long min(long x, l 阅读全文
摘要：
好难啊，我弱爆了。题解看陈启峰的论文。。。/** * Problem:POJ2152 * Author:Shun Yao * Time:2013.9.2 * Result:Accepted * Memo:TreeDP */#include #include #include #define MAXN 1010#define inf LONG_MAXlong n, w[MAXN], d[MAXN], f[MAXN][MAXN], ff[MAXN], dist[MAXN];long gtot;class Edge {public: long v, w; Edge *next; Edge() {} 阅读全文