树形dp
BeyondW__
这个作者很懒,什么都没留下…
展开
-
【BZOJ】1369: [Baltic2003]Gem 树形dp
Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N Output 最小的总权值 Sample Input 10 7 5 1 2 1 7 8 9 4 1 9 7 5 6 10 2原创 2016-09-09 08:02:23 · 1213 阅读 · 0 评论 -
【BZOJ】1596: [Usaco2008 Jan]电话网络
Description Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的,不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N; A !原创 2016-09-07 09:16:22 · 913 阅读 · 0 评论 -
【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛
题目大意: 给定一些无向边组成的一棵树,对于树的每一条边至多选择一个节点,求整棵树最多选择多少个节点。原创 2016-09-07 10:23:19 · 617 阅读 · 0 评论