19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23)
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
96篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
891人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章
648人学习
dsu on tree
8篇文章
749人学习
动态规划入门
7篇文章
923人学习
Link Cut Tree
1篇文章
669人学习
二分图匹配
2篇文章
653人学习
[kuangbin带我飞]专题七 线段树
8篇文章
797人学习
数位DP进阶
3篇文章
744人学习
线段树进阶
3篇文章
660人学习
codeforces补题
32篇文章
875人学习
莫比乌斯反演
6篇文章
577人学习
网络流初步
4篇文章
762人学习
FFT
6篇文章
722人学习
2021杭电多校
3篇文章
783人学习
全部文章
(共1篇)
Nastia Plays with a Tree
来自专栏
1 7 1 4 6 5 6 3 1 2 1 6 1 7思路:先以为根画出上面的图。节点度为,有两个度为的叶子节点,我们可以知道,如果将边断开,然后再将其中的一个叶子和树上度为的叶子相连(比如连),此时是最优的,因为这样不必在断开后还需要断开的一个叶子。 所以我们的策略是:如果某个点只有一条链,不操作...
树
思维
2021-05-08
2
662