修 LaDeX&翻译
查看原帖
修 LaDeX&翻译
906320
Milky_Cat楼主2024/11/19 15:16

感觉有点机翻,所以我修了一下,并加了 LaTeX\LaTeX

题目描述

对于一棵树 TT,定义一棵与 TT 同构的树 SS。构造一个新的图 TT',新图 TT' 通过合并相应的非根叶节点得到。我们称这样的图为树之镜像图。

给定一个图 GG,你需要判断 GG 是否是树之镜像图。

输入输出格式

输入格式:

输入的第一行包含两个整数 NNMM,表示图 GG 的顶点和边数。

接下来有 MM 行,每一行包含两个正整数 xxyyxyx \neq y1x,yn1 \leq x,y \leq n)表示顶点 xxyy 之间有一条边。保证没有重边。

输出格式:

输出只有一行,判断图 GG 是否是一个树之镜像图,是输出 yes,否则输出 no

感觉有点机翻,所以我修了一下,并加了 $\LaTeX$。

### 题目描述

对于一棵树 $T$,定义一棵与 $T$ 同构的树 $S$。构造一个新的图 $T'$,新图 $T'$ 通过合并相应的非根叶节点得到。我们称这样的图为树之镜像图。

给定一个图 $G$,你需要判断 $G$ 是否是树之镜像图。

### 输入输出格式

#### 输入格式:

输入的第一行包含两个整数 $N$ 和 $M$,表示图 $G$ 的顶点和边数。

接下来有 $M$ 行,每一行包含两个正整数 $x$ 和 $y$($x \neq y$ 且 $1 \leq x,y \leq n$)表示顶点 $x$ 和 $y$ 之间有一条边。保证没有重边。

#### 输出格式:

输出只有一行,判断图 $G$ 是否是一个树之镜像图,是输出 `yes`,否则输出 `no`。
2024/11/19 15:16
加载中...