bluewzl的博客

话说刘汝佳的紫书关于树形dp的代码少得很，似乎他把我们当成了大神犇，但神犇并不多，像我们这些蒟蒻看不到代码的话是很难理解解法的，即使理解了也撸不出，所以我站了出来（好像我是英雄似的）上面的这些话别管，说这些话的是一个傻瓜。今天讲讲树形dp初步的第二个内容树的重心（昨天那个内容在网上很难找到简单易懂的代码，我也是找了好久才找到易懂bfs解法的代码，然而打的时候忘了，再上网找又找不到，最后无奈

作为一个咸鱼中的咸鱼中的蒟蒻中的蒟蒻的OIer选手，今天看到小初一过来心里甚是高兴，终于有人比我弱了，于是我决定水一道题吓吓他们，结果……点击传送：http://poj.org/problem?id=3107又是全是英文心塞呀。“没关系，题目的翻译版加简化版就是给定一棵树,求树的所有重心,按照编号从小到大的顺序输出。”zyy突然来到我的身边拍了我的肩膀说。滚一边去！没错题目的意思就

本人实在太咸，前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番，这都是由于我太咸没进学校的第一梯队（运气不好，考试当天运势差，心中都是泪呀），这发个刘汝佳大神的头像和紫书封面镇楼：

最近老师安排了任务，我要负责树形dp,于是我——懒博主终于要填坑了。选了一道类似于树的直径模板题de题：POJ1985博主好心翻译了：（zzy:其实就是Google翻译)题面：在听说美国肥胖流行之后，农夫约翰希望自己的奶牛多锻炼身体，所以他决心为自己的奶牛创造一个牛马拉松。 马拉松路线将包括一对农场和一条由一系列道路组成的路径。 由于FJ希望母牛尽可能多地运动，他希望在他的地图上找