BeyondW

碎月

【BZOJ】1369: [Baltic2003]Gem 树形dp

Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N Output 最小的总权值 Sample Input 10 7 5...

2016-09-09 08:02:23

阅读数:832

评论数:0

【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛

题目大意: 给定一些无向边组成的一棵树,对于树的每一条边至多选择一个节点,求整棵树最多选择多少个节点。

2016-09-07 10:23:19

阅读数:426

评论数:0

【BZOJ】1596: [Usaco2008 Jan]电话网络

Description Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中...

2016-09-07 09:16:22

阅读数:644

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭