摘要：Description 现在给你一张N个点M条边的连通图，我们保证N−1≤M≤N，且无重边和自环。 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 “全”想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： 选择一对颜色相同的相邻的节点（存在边直接连接彼此），将它们的颜色 阅读全文

摘要：“左偏”树？ 左偏树其实是一种可并堆，它可以 $O(log_2 n)$ 合并两个堆。 那左偏？也就是说他左边肯定有什么东西比右边大…… 别着急，在左偏树上有一个叫距离的东西： 个点的距离，被定义为它子树中离他最近的外节点到这个节点的距离（这与树的深度不同） 其中我们定义一个节点为外节点，当且仅当这个 阅读全文

摘要：Description 有一颗n个点的树，刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。 若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。 请问是先手必胜还是后手必胜。 Input 第一行一个整数 阅读全文

摘要：神题啊！！ Description 给你一棵有N个节点的树，节点编号为1到N，所有边的长度都为1 "全"对某些节点情有独钟，这些他喜欢的节点的信息会以一个长度为N的字符串s的形式给到你，具体一点就是对于1 include using namespace std; int d1[200005],d2[ 阅读全文

摘要：Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条 阅读全文