摘要:
题意翻译 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 题目描述 You are given a rooted tree with root in vertex 11 . Each vertex is coloured in some colour 阅读全文
摘要:
这道题还是很温柔的签到题 看了两分钟就搞出来了 然后忘记在每次更新队首之后重新更新答案了 然后幸好改出来惹 用滑动窗口维护对于每个右端点的最优左端点 就是每次加入元素 如果合法那么我就贪心的弹出队头然后区间长度取最小值即可 代码 emmmmm考试的时候wans给我说这道题是2sat我还不信... 然 阅读全文