对于无根树上任意一点 u,以 u 为根的有根树的最大深度的叶子节点中必然有一个为直径
因此,对于一棵树,将其任意一边断开,得到两颗树,设每棵树的最远点对集为 diam(t),则 diam(u+v)=diam(diam(u)∪diam(v)),反证法可证
更进一步,对于 S=S1∪S2,有 diam(S)=diam(diam(S1)∪diam(S2))
可能是错的?待证,但貌似没有用的地方?好像 NOI 2018 用到了。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗