2025年7月18日
二至济南--图论(待补)
摘要： \(update: 2025/7/26\) 树 无环无重边且联通的图 即有\(n\)个节点,\(n-1\)条边构成的联通图 分为无根树(无向边)和有根树(有向边) 最近公共祖先(\(LCA\)) 对于\(u\)和\(v\),其最近公共祖先位于根节点到\(u\)和根节点到\(v\)的路径上,且距离\( 阅读全文
posted @ 2025-07-18 18:55 破碎中永恒 阅读(5) 评论(0) 推荐(0)