- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （cf 219D Choosing Capital for Treeland） 树型DP + 常规
Choosing Capital for Treelandtime limit per test:3 seconds memory limit per test:256 megabytesThe country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Ove
2017-03-15 22:25:18
673
原创 （POJ 2378 Tree Cutting）树型DP + 删点
Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4512 Accepted: 2754 DescriptionAfter Farmer John realized that Bessie had installed a “tree-shaped” network among his
2017-03-15 22:21:03
510
原创 （POJ 1655 Balancing Act）树型DP + 删点
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13137 Accepted: 5548 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node
2017-03-15 22:19:29
422
原创 （POJ 3140 Contestants Division）树型DP + 删边
Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9909 Accepted: 2821 DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting syst
2017-03-15 22:17:38
451
原创 （POJ 3107 Godfather）树型DP + 删点
Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6646 Accepted: 2338 DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the poli
2017-03-15 22:16:07
390
原创 (HDU 3586 Information Disturbing) 树型DP
Information Disturbing Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information department told you that there are n enemy
2017-03-15 22:14:08
561
原创 （HDU 1520）Anniversary party <树型DP> 公司开派对，上下级不能同时到
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10356 Accepted Submission(s): 4366Problem Description There is going to
2017-03-03 23:10:58
702
原创 (HDU 2196) Computer <树型DP经典题目 & dfs> 求树上每个节点到最远的叶子结点的路径长度
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1232 Accepted Submission(s): 597Problem Description A school bought the first com
2017-03-03 23:06:02
856
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人