llwwll

摘要： 魄罗蛙出的noip模拟题 前言 这个题的难度显然没有noip难，魄罗蛙良心出题人 1.二叉树上的询问(erchatree.in/out) 【题目描述】 给出一棵具有 $n$ 个结点的树。 我们规定，$1$ 是这棵树的树根。 并且，我们规定，对于所有的 $2\le i\le n$ ，编号为 $i$ 的 阅读全文

摘要： P2486 [SDOI2011]染色 [SDOI2011]染色 题目描述 给定一棵 $n$ 个节点的无根树，共有 $m$ 个操作，操作分为两种： 将节点 $a$ 到节点 $b$ 的路径上的所有点（包括 $a$ 和 $b$）都染成颜色 $c$。 询问节点 $a$ 到节点 $b$ 的路径上的颜色段数量。 阅读全文