W
e
l
c
o
m
e
: )
2024年4月11日
[学习笔记] LCA - 图论
摘要： [学习笔记] LCA - 图论 [NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算 阅读全文
posted @ 2024-04-11 22:24 XiaoLe_MC 阅读(8) 评论(0) 推荐(0) 编辑