回归梦想

题解

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)

/ 注册

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

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