C 题 显然满足条件的两个结点是有公共祖先的，因此我们只要用dp[x] 表示以 x 为根的子节点（包括自己）的权值和最大值，然后再从根节点 1 开始遍历，找到有至少俩个孩子的结点，寻找前 2 大的dp值，然后一直维护最大即可。 说的有点啰嗦，看代码吧。 AC code #include <bits stdc++.h> #define read(x) scanf("%d", &x) #define readl(x) scanf("%lld", &x) #define read2(x, y) scanf(&quo...

https://ac.nowcoder.com/acm/contest/11164/C题目描述：小 L 发明了一个文本编辑器，由于小 L 非常垃圾，所以写出的文本编辑器也很垃圾。 该文本编辑器的运行方式大概是这样的：一开始文本为空，有一个光标在开头，每一次小 L 会输入一个字符，该字符就会被插入到光标的位置上，然后光标会随机地停留在该字符的左边或右边。 现在小 L 用这个文本编辑器打了一大段文字，但他却忘了保存了，他只记得他依次打了哪些字符和打完每个字符后光标停在了该字符的左边还是右边，你能帮助他还原出最终文本的内容吗？ 输入描述:输入文件有两行，第一行为一个字符串s，第二行为一个字符串t。s...