2017年11月1日
洛谷T1967 货车运输 Kruskal最大生成树&&倍增LCA
摘要： 这题的题意是：对于每组x、y,求x到y路径上最小边权的最大值。 于是可以使用最大生成树，因为最大生成树满足性质：生成树中最小边权最大，且任意两点间路径上最小边权最大。 有了树之后，要求路径，那就要考虑LCA。 首先，这题可以树剖，但是我太懒了，于是写了倍增233 具体搞法： Kruskal跑出最大生 阅读全文
posted @ 2017-11-01 11:36 Running-Coder 阅读(559) 评论(0) 推荐(0) 编辑