摘要： 因为上次比赛sb地把一道树形dp当费用流做了，受了点刺激，用一天时间稍微搞一下树形DP，今后再好好搞一下） 基于背包原理的树形DP poj 1947 Rebuilding Roads 题意：给你一棵树,让你求最少剪掉多少条边可以剪出一棵点数为m的子树. 解法：dp[i][j]表示i节点得到j个节点的 阅读全文

摘要： POJ 2342 Anniversary party (树形dp 入门题) Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State 阅读全文

摘要： http://radford.edu/~nokie/classes/360/dp-opt-bst.html Overview Optimal Binary Search Trees - Problem Problem: Sorted set of keys k1,k2,...,knk1,k2,... 阅读全文

摘要： 二叉苹果树 题目 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 / / 3 4 / / 1 现在这颗树 阅读全文