h_zs

摘要： 10月和11月主要是DP和图论，稍微去CF做做杂题提高思维活跃度和代码能力，预计12月和1月是数据结构和数学，二月及以后是字符串，现在还是把基础打牢吧，不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题，计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 阅读全文

摘要： 这几天想突破一下树形DP，这也是高中时候一直没能搞定的。 今天先来两道简单的水一下。 HDU2196 Computer 给一棵树，求树中每个点离其他点最远的距离。每个点第一遍DFS记录能达到的最远距离dp1[]和次远距离dp2[]，之后第二遍dfs，每次先更新当前节点答案然后再向下搜。如果当前节点位 阅读全文