题目里的点分树条件是充要的吗?
查看原帖
题目里的点分树条件是充要的吗?
1034381
fishpear楼主2025/7/25 17:28

虽然没构出反例,但是感觉非常不显然?

我只能证出更强的条件是充要的:对于树S上的相邻的一对点x、y(x是y的父亲),原树T里x->y路径上的点全部在树S里y的子树内。

2025/7/25 17:28
加载中...