对于路径 \((u,v)\) 和 \((s,t)\)
- 判断是否有交：
- 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上
- 求交出来的路径
- \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operatorname{LCA}(v,s),\operatorname{LCA}(v,t)\) 四者中，深度较大的两个即为交出的路径的两端点
- 此方法前提是已经判断了交不为空
This blog has running: 1859 days 5 hours 57 minutes 49 seconds
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· Windows编程----内核对象竟然如此简单？
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用