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

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

题目描述

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

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

输入输出格式

输入格式:

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

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

输出格式:

输出只有一行,判断图 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
加载中...