Codeforces 724 G. Xor-matic Number of the Graph (线性基)
给出一个无向图,求所有的三元组 (u,v,s) 的 s 之和,其中 s 表示 u 到 v 路径的异或和。
继续踏上旅途,在没有你的春天……
给出一个无向图,求所有的三元组 (u,v,s) 的 s 之和,其中 s 表示 u 到 v 路径的异或和。
给定一棵树,树中的每个节点都有其固定的颜色,问能否找到一个节点,使得与该节点相连的每个子树只包含一种颜色。
一棵根节点为 1 的树,每个节点都有权值,求从根节点到每个点路径所有权值的最大 gcd 。(我们可以把每条路径上一个点的权值变为 0 )
有一棵 n 个节点的 k 叉树,求所有子树大小的异或值。
给出一棵树,定义两点之间权值为这两点路径上颜色集合的大小,求任意两点权值之和。
给出一张地图,分别统计其中联通块的数量,联通块大小的种数以及不同形状的个数。