2019年8月30日
POJ 2057 The Lost House
摘要： "vjudge" 智商掉线 " 2" ... 可以看成求一种遍历叶子的顺序,使得以每个叶子为终点的路径的长度之和最小.考虑设$f_x$表示$x$子树内,以$x$为起点到所有叶子的路径长度之和的最小值,$g_x$表示从$x$父亲走进子树$x$然后遍历完一遍后出来的步数(也就是 没走进终点所在子树 而要 阅读全文
posted @ 2019-08-30 16:06 ✡smy✡ 阅读(117) 评论(0) 推荐(0) 编辑