P4672 [BalticOI 2011] Tree Mirroring (Day2)
题目描述
对于一棵树 $T$，并复制一棵与 $T$ 同构的树 $S$。构造一个新的图 $T'$，新图 $T'$ 通过合并 $T$ 和 $S$ 中相应的非根叶节点得到。我们称这样的图为树之镜像图。
给定一个图 $G$，你需要判断 $G$ 是否是树之镜像图。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据，$3 \le N,M \le 300$。
对于 $60\%$ 的数据，$3 \le N,M \le 3500$。
对于所有数据，$3 \le N,M \le 10^5$。