2017年12月24日
Fire (poj 2152 树形dp)
摘要： Fire (poj 2152 树形dp) 给定一棵n个结点的树（1d[i]$时，$f[i][j]=\infty$。它的思想就是如果i依赖j，就直接让子树中依赖j的点都减去依赖，从而消除影响。 (傻逼了，用rmq求树上两点距离) c++ include include include using na 阅读全文
posted @ 2017-12-24 13:18 pechpo 阅读(226) 评论(0) 推荐(1)