![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上乱搞
Cwolf9
莯
展开
-
BZOJ4390: [Usaco2015 dec]Max Flow-树上差分-LCA
有任何问题欢迎留言或私聊 题目链接:BZOJ4390 题目:DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each p...原创 2018-05-01 21:00:14 · 210 阅读 · 0 评论 -
Codeforces1004E-求某条件下的最长链长
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: 原题目描述在最下面。思路:AC代码:原题目描述:原创 2018-07-17 11:28:37 · 329 阅读 · 0 评论 -
HDU2196-Computer-树形DP-求出树上距离每个节点最远的节点与之的距离
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 一颗n个节点的树,每条边有权值。依次输出距离每个点最远节点与之的距离。思路:法一: 首先距离每个节点最远的节点距离肯定是从u点向下搜索到的最远距离和向上搜索到的最远距离之一。 你不可能暴力搜每个点。所以就要用dp数组记录一些贡献。 第一次dfs求出每个节点的最...原创 2018-07-19 22:34:05 · 791 阅读 · 3 评论 -
Codeforces1003E-构造一个树
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: 原题目描述在最下面。 给你n, k, d。问是否能构造出一颗树,其有n个节点,直径为k,每个点的度数不超过d。若能,则输出YES 并输出任意符合条件的解,反之输出NO。 思路: 我的写法是先特判能否构造出一条直径来,若不能则直接输出NO。构造出了直径之后,就枚举这条直径上的点,进行dfs。 控制...原创 2018-07-15 21:18:13 · 402 阅读 · 0 评论 -
POJ1659:判断度数列是否可简单图化-Havel-Hakimi定理
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 就是一个定理题,没什么好讲的,知道这个定理就很好写,不知道的话,emmm我就不知道了。。 思路: 定理官方解释:here AC代码:#include&l...原创 2018-07-31 11:00:55 · 8814 阅读 · 0 评论 -
Codeforces771C: Bear and Tree Jumps-树形DP-算贡献经典题变形
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 求∑ni=2∑i−1j=1(⌈dis[i][j]/k⌉)∑i=2n∑j...原创 2018-08-26 21:42:05 · 260 阅读 · 0 评论