shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共2篇）

MMSet2 来自专栏

将求树的直径的过程进行模拟即可~ #include <bits/stdc++.h> using namespace std; const int N=3e5+50,M=20; vector<int>v[N]; int dep[N],w[N],f[N][M]; void dfs...

LCA 证明

2021-01-21

1 800

树的直径来自专栏

之前一个题目求树的直径,我是暴力树形dp的..但是其实是有个性质的,树的直径一定是含有一个深度最深的点.反证法:假如我当前树的直径不含深度最深的点,那么我一定存在一条路径从深度最深的点到另外一个点的距离比当前dis更大,因为树上任意两点都是有路径的.而树上路径的距离公式是.那么假设我现在最深的点到其...

证明

2021-01-20

3 688