换根法
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
洛谷 P3647 [APIO2014]连珠线【树形dp】【换根】
我笨原创 2020-11-29 21:29:18 · 332 阅读 · 0 评论 -
POJ P3585 Accumulation Degree
目录:题目:分析:代码:题目:传送门分析:这道题可以用树形dp解决,以任意一个点为源点求出每个点的流量,再用二次扫描换根法找到最优的根 流量求法:if (deg[e[i].y]==1) d[x]+=e[i].w; else d[x]+=min(d[e[i].y],e[i].w);//度为1就是边权,否则要综合子节点去考虑动态规划...原创 2018-08-21 08:26:39 · 162 阅读 · 0 评论 -
JZOJ 5776. 【NOIP2008模拟】小x游世界树
文章目录题目:分析:代码:题目:传送门分析:我们可以用二次扫描+换根法,并进行树形dpdpdp就OKOKOK了代码:#pragma GCC optimize(2)#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<c...原创 2018-09-23 16:14:54 · 252 阅读 · 0 评论