knif
knif
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
knif的博客
若世有神明,亦可胜他半子。
全部文章
(共2篇)
C 题题解
C 题 显然满足条件的两个结点是有公共祖先的,因此我们只要用dp[x] 表示以 x 为根的子节点(包括自己)的权值和最大值,然后再从根节点 1 开始遍历,找到有至少俩个孩子的结点,寻找前 2 大的dp值,然后一直维护最大即可。 说的有点啰嗦,看代码吧。 AC code #include <bi...
2021-03-12
2
707
C题双向链表版题解, 提供些参考价值。
https://ac.nowcoder.com/acm/contest/11164/C题目描述:小 L 发明了一个文本编辑器,由于小 L 非常垃圾,所以写出的文本编辑器也很垃圾。 该文本编辑器的运行方式大概是这样的:一开始文本为空,有一个光标在开头,每一次小 L 会输入一个字符,该字符就会被插入到光...
2021-03-06
1
625