2019年4月17日
【POJ3585】Accumulation Degree
摘要： 有关树形dp+二次扫描与换根法 首先我们读入数据，用邻接表存储，并记录每一个点相连的边的数量。 我们不妨先暂时假定节点1为树根，定义d[x]表示在以x为根的子树当中最大的流量，显然得出状态转移方程 d[x]=∑min(d[y],c(x,y)) 其中y∈son(x). 求出了d数组，我们考虑“二次扫描 阅读全文
posted @ 2019-04-17 22:56 AD_shl 阅读(228) 评论(0) 推荐(1) 编辑