[POJ1947]Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11934 Accepted: 5519 Description The cows have reconstructed Farm ...
分类：
其他好文 时间：
2017-08-01 23:07:48
阅读次数：
222
【POJ1141】括号序列【POJ1191】棋盘分割【SPOJ196】决斗【AOA】跳舞机【AOA】积木游戏【AOA】艺术馆的火灾【AOA】机器人的名字【UVa10559】方块消除【AOA】公路巡逻【POJ1074】并行期望值【AOA】高性能计算机【AOA】模板匹配【AOA】不可解码的编码【AOA】 ...
分类：
其他好文 时间：
2017-04-27 10:14:41
阅读次数：
175
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's ...
分类：
其他好文 时间：
2016-11-17 01:41:22
阅读次数：
188
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11334 Accepted: 5222 Description The cows have reconstructed Farmer John's farm, with its N ...
分类：
其他好文 时间：
2016-09-29 01:38:35
阅读次数：
157
题解: 树形dp+背包 dp[i][j]表示以i为根，保留j个节点所需要删除的最少边数 默认1为根。在最后计算时，非1的树根要加1(砍去父亲节点) 注意初始化。。。。。 代码: ...
分类：
其他好文 时间：
2016-09-08 21:29:42
阅读次数：
181
Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The ...
分类：
其他好文 时间：
2016-06-11 00:28:26
阅读次数：
223
Description
The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn’t have time to rebuild any extra roads,...
分类：
其他好文 时间：
2015-05-13 10:38:19
阅读次数：
148
题目网址：http://poj.org/problem?id=1947；大意：给定n个点、n-1条边的一棵树，求最少删除多少边使得此时这棵树恰剩有p个结点。 打算今天刚开始做会树形DP，于是就搜到了这道题。也算一道入门题。既然是到DP，显然就可以设状态F[R][i]表示使以R为根节点的子树剩有i个....
分类：
其他好文 时间：
2015-03-12 11:05:08
阅读次数：
142
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9496
Accepted: 4316
Description
The cows have reconstructed Farmer John's farm, with its N b...
分类：
其他好文 时间：
2015-03-06 20:46:41
阅读次数：
222
开学A的第一道题还是1A，感觉还是很开心。设dp[i][k]为以i为子树的情况下变成一个子树节点为k的最少需要减掉的边数。那么对每个子树背包就可以了，注意的是刚开始需要将dp[a][1] = a != 1?num[a]-1:num[a];的意思是把a的与孩子连的边全部去掉时的情况，然后一步一步背包加...
分类：
其他好文 时间：
2015-03-02 18:55:36
阅读次数：
136
