OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

树形DP 进阶

考试连接

HDU1520

树形DP水题,有坑,要认真看题目

URAL1018

HDU2196

这道题做法很多,可以两遍DFS,可以找最长链【重链?】,可以点分治,这次写的DFS