zhengchenxi

摘要： 比较好理解，相当于重建了一个二叉树，所有的父亲节点都为原来图中的边，儿子节点为点。 重构树就可以利用lca求两点间的最大（或者最小）边权以及一些树上操作。 较为简单的应用，需要用线段树来维护信息。 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文