2020年8月27日
Kruscal 重构树 ------货车运输
摘要： P1967 货车运输 Kruscal重构树的板子题，加上求LCA 需要的知识：并查集，Kruscal最小(大)生成树，倍增求LCA，（DFS） 您说您不知道什么是Kruscal重构树？ Kruscal重构树就是在跑Kruscal最小（大）生成树的时候把找到的那条符合条件（联通不同两个联通块的边）的边 阅读全文
posted @ 2020-08-27 13:09 MYCui 阅读(150) 评论(1) 推荐(0)