保存帖子
发现
索引
热门
陶片放逐
关于
题目里的点分树条件是充要的吗?
板块
P8949 [YsOI2022] 淀粉树
楼主
fishpear
当前回复
0
已保存回复
0
发布时间
2025/7/25 17:28
上次更新
2025/7/25 17:33:40
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
题目里的点分树条件是充要的吗?
fishpear
楼主
2025/7/25 17:28
虽然没构出反例,但是感觉非常不显然?
我只能证出更强的条件是充要的:对于树S上的相邻的一对点x、y(x是y的父亲),原树T里x->y路径上的点全部在树S里y的子树内。
2025/7/25 17:28
加载中...