随笔分类 -  [C++]树论-Kruskal重构树

Luogu P1967 货车运输
摘要：​ 这是一道$Kruskal$重构树的板子题，因为$Kruskal$重构树满足两节点的在原树上路径上边最大/小值为这两个点在重构树上的$LCA$的点权 cpp include include using std::swap; using std::sort; typedef long long ll 阅读全文
posted @ 2018-10-15 20:21 water_mi 阅读(170) 评论(0) 推荐(0)