风骨傲天

摘要： 注：因为风骨傲天习惯用$Dfs+Dinic$，所以不会用到$EK$等其他形式，而预流推进等较高级的，等我学了再说吧…… 一、基础知识 事实上，这一部分只会包括最大流和最小费用最大流的略解，后面会补上带上下界的。 最大流：$Bfs+Dfs$不多说，反正不难。 最小费用最大流：最短路$+Dfs$，和上面 阅读全文

摘要： 实际上我懒得写这篇博客的，只是“我不做人（指鸽子）啦”…… 重点是轻重链剖分，复杂度不会证，懒得证，看一下 "这个神仙" 的吧 所以算法流程是先跑一遍轻儿子（这一步是在算$TA$们的答案，不要误解了），然后消除其的影响 再跑重儿子，不消除影响，再暴力遍历轻儿子统计答案即可。 例题： "$CF208E 阅读全文