回归梦想
回归梦想
全部文章
分类
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)
题解(271)
归档
标签
去牛客网
登录
/
注册
回归梦想的博客
TA的专栏
41篇文章
0人订阅
XCPC
16篇文章
978人学习
牛客每日一题
6篇文章
776人学习
项目笔记
0篇文章
0人学习
数据结构
0篇文章
0人学习
图论
0篇文章
0人学习
数论
3篇文章
685人学习
ACwing寒假每日一题(提高组)
3篇文章
780人学习
codeforces
13篇文章
912人学习
全部文章
(共6篇)
Kingdom's Power(2020ccpc qinhuangdao)
题目描述: Alex is a professional computer game player. These days, Alex is playing a war strategy game. The kingdoms in the world form a rooted tree. Alex...
树型dp
****
2020-11-13
2
1340
Cell Phone Network
来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John has decided to give each of his cows a cell phone in ...
树型dp
2020-08-28
0
778
Strategic game
来源:牛客网: 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 10000K,其他语言20000K 64bit IO Format: %lld 题目描述 Bob enjoys playing computer games, especially strategic games, bu...
树型dp
2020-08-26
0
1028
没有上司的舞会
来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,...
树型dp
2020-08-26
0
557
小G有一个大树
来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧)可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子...
树型dp
2020-08-26
0
607
(牛客网)树型dp
树型dp 视频链接(如果想购买网课,可以用我的邀请码)用我的链接购买,我再反你10,一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] NC15033 小G有一个大树 树的重心定义为:树中的一个点,删掉该点,使剩下的树所构成的森林中最大的子树节点数最少。dp[i]...
树型dp
2020-08-22
0
786