Emcikem

摘要： 建立两个线段树，第一个线段树是维护边的起点，即出边，第二个线段树维护边的终点，即入边 同时对每个线段树上的点命名，叶子节点的命名用$[1,n]$即可，其他用线段树建立的顺序命名。 比如对于第一棵线段树的建立 在建立过程中，同时add边权为0的边，比如编号$n + 1$的点到$n+2$的点建立边，边权 阅读全文