少儿编程乔老师

Floyd算法求图的最短路。

题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。 由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： T的根结点为R，其类型与串S的类型相同； 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2​；由左子串S1构造R的左子树T1​，由右子串S2构造R的右子树T2。 现在给定一个长度为2N的“01”串，

问题描述 有一个m×mm×mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。 当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。 另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。 但这个魔法不能连续使用，而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这

题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 1. 二叉树；  2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 ???????? 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多，请输出这棵子树的节点数。 注意：只有树根的树也是对称二叉树。本题中约定，以节点 ???? 为子树根的一棵“子树”指的是：节点 ???? 和它的全部后代节点构成的二叉树。 输入格式 第一行一个正