二次扫描
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
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 评论