摘要：
上下界最小费用流 限制点访问量->拆点[i,i'] 建图： 1.s->S [m,m] 0 2.S->i [0,inf] 0 i'->t [0,inf] 0 3.i‘-j [0,inf] x 4.i->i'[vi,vi] 0 然后就是上下界流的常见套路啦 根据“调整”原则 先是每个点点权为di=ini 阅读全文
摘要：
kruskal重构树模板题 简单介绍kruskal重构树 就是对于原先的kruskal最小生成树算法进行扩展 每一次加入一条边就新建一个点并且将原先并查集合并即连边 最后形成的树形图是所有原先存在的点都位于叶子 而新加的点即对应的边位于上方 这样的话就可以通过倍增来限制树上走过的边 对于此题来说 我 阅读全文