因为建立的树实际上主要是记录点的无向图G，dfs(u，r)的r是用来防止遍历子节点时dfs到父节点，还用到了记忆化，并且是在一次dfs时求答案，效率有点低，AC用时300ms因为建立的树实际上主要是记录点的无向图G，dfs(u，r)的r是用来防止遍历子节
阅读背景：
poj-1655 树的重心_j_d_m_y的博客
来源：互联网
分享到：
