Codeforces 763 A. Timofey and a tree (dfs)
给定一棵树,树中的每个节点都有其固定的颜色,问能否找到一个节点,使得与该节点相连的每个子树只包含一种颜色。
继续踏上旅途,在没有你的春天……
给定一棵树,树中的每个节点都有其固定的颜色,问能否找到一个节点,使得与该节点相连的每个子树只包含一种颜色。
一棵根节点为 1 的树,每个节点都有权值,求从根节点到每个点路径所有权值的最大 gcd 。(我们可以把每条路径上一个点的权值变为 0 )
给出一张地图,分别统计其中联通块的数量,联通块大小的种数以及不同形状的个数。
对于一张地图,判断能否找到一条路线,长度大于4,相同字母,并且回到原点。
给出一个16*16矩阵的部分格,其中0为空格,要求填充这些空格。
使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。
给出一些点与它们之间所能消耗的流量,现在要把这些点分为两组,同一组的点之间无流量损耗,不同组的点之间需要消耗流量,求所能消耗的流量最大值。