摘要：定义：一个树是由n个元素组成的有限集合。其中，每个元素叫结点(node) 性质： 有一个特殊的结点叫根节点(root node) 从图论的角度，一个树有n-1条边，所以它是无环的。同时，它是连通的，因为可以直接或间接地从一个结点走到另一个结点 除了根结点以外，其余的结点可以分成m(m>=0)个互不相 阅读全文

摘要：（我太垃了，得写点题解提升一下） P2907 [USACO08OPEN] Roads Around The Farm S 题目描述 Farmer John 的奶牛对探索农场周围的领地产生了兴趣。最初，所有 \(N\) 头奶牛（\(1 \leq N \leq 10^9\)）以一个大群体的形式开始沿着一 阅读全文

摘要：今天学了01背包，算是领略到dp的魅力了吧。。。>_< 开始还是有点难理解的，但是后面在草稿纸上画一画就懂了，花了半个多小时^^ 第一种 01背包 1 题目大意：有一个背包体积为V，有N个物品，每个物品体积为Vi,取若干个物品放到背包里使背包剩余体积最小，每个物品只能放一次！！ 输入：N，V，和N个 阅读全文