会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
spdarkle
博客园
首页
新随笔
联系
订阅
管理
2023年9月13日
CF1867F—构造最小同构树
摘要: 有意思的问题。设原树为 \(G\)。 手玩一下,不难发现,若子树 \(T\) 与 \(G\) 中任何一颗子树都不同构,那么对于任意树 \(S\),其中 \(T\) 是 \(S\) 的子树,\(S\) 同样不与 \(G\) 中任何一颗子树同构。 进一步地,假设我们已经知道了一颗最小的 \(T\),我们
阅读全文
posted @ 2023-09-13 13:35 spdarkle
阅读(12)
评论(0)
推荐(0)
编辑
公告