lgz0921
lgz0921
全部文章
树形dp
"/" 和 "//" 的区别(1)
Dijkstra(1)
java(2)
python(1)
spfa(1)
三分(1)
二分图(1)
全排列(2)
分组背包(1)
区间dp(2)
单调栈(1)
博弈论(1)
多重背包(1)
子字符串(1)
对抗搜索(1)
小顶堆(1)
并查集(1)
引号(1)
思维(3)
思维+取模(1)
思维题(1)
扩展欧几里得(1)
数据结构(1)
数论(2)
最大流(1)
最小堆判断(1)
最小生成树是否有重复(1)
最短路(1)
最长公共子序列(1)
未归档(80)
树状数组(2)
树的直径(1)
模拟(1)
模板(2)
欧拉函数(2)
母函数(1)
求逆元(1)
状压dp(1)
矩阵快速幂(1)
第一大全1矩阵(1)
简单二维尺取(1)
组合数(1)
背包模板(1)
菲波那切数列(1)
逆元(1)
递归(1)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
/ 树形dp
(共2篇)
Rinne Loves Edges (树形dp之删边)
链接:https://ac.nowcoder.com/acm/contest/370/F 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Rinne 最近了解了如何...
树形dp
删边
2019-02-10
0
620
HDU——2376 Average distance (树形dp)
Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the following...
树形dp
2018-11-14
0
576