回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共2篇）

牛客网【每日一题】4月13号 Accumulation Degree

@[TOC]本题目传送题目树学是这个题的简易版，也涉及换根问题，可以先看看这个树学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bitIO Format:%lld 题目描述 Trees are an important compon...

树上dp 换根

2020-04-15

0 648

树学（树上dp，换根，树的重心）

@[TOC]传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format:> %lld 题目描述牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deproot...

树上dp 换根

2020-04-14

0 904