摘要：
Description: 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设$dep[i]$表示点i的深度，$LCA(i,j)$表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求$\sum_{l \leq i \leq r}dep 阅读全文
摘要：
Description: 小 L 计划进行$n$场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母ABC表示。地图一共有四种，分别用小写字母x、a、b、c表示。其中，赛车A不适合在地图a上使用，赛车B不适合在地图b上使用，赛车C不适合在地图c 阅读全文
摘要：
Description: 若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。输入输出格式输入格式： 输入文件的第 阅读全文
摘要：
Description: Bob有一棵$n$个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： $1$ $x$ 把点$x$到根节点的路径上所有的点染上一种没有 阅读全文