2019年3月21日
ZOJ 3949 Edge to the Root( 树形dp)
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949 题解:树dp真的很直觉，或者说dp真的很直觉。就上周末比赛时其实前一半的观察我都找到了，也感觉就是O(N)的，但就是不会转移。观察其实就是说这条边会使得x这个子树的距离 阅读全文
posted @ 2019-03-21 22:15 Twilight7 阅读(208) 评论(0) 推荐(0) 编辑