2020年9月23日
LCA题目选讲3
摘要： [NOIP 2013]货车运输 需要找到一条边权最小值最大的路径，我们可以先在图中求出一个最大生成树，然后易证树上的路径的边权最小值是所有可能的路径里最大的。 我们通过LCA求出树上的路径，并且在倍增的时候更新路径最小值。 阅读全文
posted @ 2020-09-23 08:54 nao-nao 阅读(74) 评论(0) 推荐(0) 编辑