题面传送门: "Luogu P2015" 题目描述 给定一棵 $n$ 个节点的以 $1$ 为根的二叉树 (严格二叉) , 树边有边权. 现在需要剪去一些树边 (剪边定义为: 若剪去一条边 $(u,v)$, 在删除该边的同时也必须舍弃以 $v$ 为根的整个子树) , 问在留下 $m$ 条边时边权之和的 ...
分类：
移动开发 时间：
2018-11-17 21:03:23
阅读次数：
198
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有两颗苹果树，在每一时刻只有其中一棵苹果树会掉苹果，而Bessie可以在很短的时间内在两个苹果树间切换，但每一时刻只能切换一下； 求在1~T时刻，Bessie在最多可以切换W次的前 ...
分类：
移动开发 时间：
2018-11-11 21:02:28
阅读次数：
164
原文链接 https://www.cnblogs.com/cly none/p/9845046.html 题意：给出一棵$n$个结点的树，在第$i$个结点上有$a_i$个权值为$v_i$的物品。$1$号结点是根结点。你需要选出若干个物品（设选了$t$个），满足： 如果选了结点$i$上的物品，那么$i ...
分类：
移动开发 时间：
2018-10-24 20:08:29
阅读次数：
184
题面 "原题" Solution 显然我们考虑这道题目可以很蠢的写一个Dp对吧。 考虑$dp_i,j$表示以i为根，保留j个节点的最大苹果数。 然后就可以树形Dp的写了。 cpp include include include include include include include defi ...
分类：
移动开发 时间：
2018-10-19 00:23:51
阅读次数：
247
题意 分析 对每个点维护子树所能达到的dfn最大值、最小值、次大值、次小值，然后就可以计算原树中每个点与父亲的连边对答案的贡献。 如果子树中没有边能脱离子树，断掉该边与任意一条新加的边都成立，答案就加m。 如果子树中只有1条边能脱离子树，只能断掉该边和那条能脱离子树的边，答案就加1。 如果子树中有大 ...
分类：
移动开发 时间：
2018-10-04 14:58:09
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=2151 Problem Description 自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过 ...
分类：
其他好文 时间：
2018-09-27 16:59:40
阅读次数：
157
"原题链接" 要求所有线段不相交，实际上满足每条线段的长度和最小。 所以我们可以让蚁窝和苹果树连边，边权为两点的距离，然后就是求二分图带权最小匹配了，可以上$KM$算法或是费用流。 这里我使用的是费用流。 ...
分类：
其他好文 时间：
2018-09-14 12:43:01
阅读次数：
142
估计得分：100+100+100+100+0+80+0=480 实际得分：100+100+100+100+0+90+20=510 T1 花痴 题目描述：Hongyan没事就在神秘岛上闲逛，岛上各种奇花异草数不胜数，钟情于花的他很快便被苹果树下的一丛奇花迷住了（路边的野花不要采哦！），他惊奇地发现，这 ...
分类：
其他好文 时间：
2018-09-02 12:34:26
阅读次数：
531
题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 叉（就是说没有只有1个儿子的结点） 这棵树共有 个结点（叶子点或者树枝分叉点），编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹 ...
分类：
移动开发 时间：
2018-08-26 18:34:10
阅读次数：
142
传送门 分析 一道简单的树型dp，我们用dp[i][j]记录考虑到第i个点，保留了j个树枝的最多苹果数，然后dfs求解即可。 代码 ...
分类：
移动开发 时间：
2018-08-22 21:59:02
阅读次数：
262
