2015 年 8月 22 日随笔档案 - _fukua

2015年8月22日

hdu 1561 The more, The Better 背包型树形DP 简单题

摘要： The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6324Accepted S... 阅读全文

posted @ 2015-08-22 16:27 _fukua 阅读(240) 评论(0) 推荐(0) 编辑

CF 120F Spider 树的直径简单题

摘要：一个男孩有n只玩具蜘蛛，每只蜘蛛都是一个树的结构，现在男孩准备把这n只小蜘蛛通过粘贴节点接在一起，形成一只大的蜘蛛。大的蜘蛛也依然是树的结构。输出大的蜘蛛的直径。知识：树的直径是指树上的最长简单路求树的直径有个结论：假设s-t这条路径为树的直径，或者称为树上的最长路。从任意一点u出发搜到的最远的点一... 阅读全文

posted @ 2015-08-22 14:26 _fukua 阅读(277) 评论(0) 推荐(0) 编辑