【模板】线段树模板（2018-1-31更新）

线段树模板，经过重新整理。
我发现我不会写线段树了，于是重新学了一遍。
我怎么这么菜啊。。。
传送门

【模板】最小费用流模板

（待更新）

传送到LOJ
这是一道二分图最大匹配的裸题，直接水过去就好。。。

传送到LOJ
虽然是网络流24题中的T2，但是挺难的，至少我之前不知道什么是最大闭合权子图。

传送到LOJ
又一道不会做的题。。。
这题其实就是最小路径覆盖。

这题也用到了拆点的方法，将原图中的每个点拆成入点和出点，并增加\(S\)点和\(T\)点。然后按原图连有向边，容量为1，再从\(S\)到所有入点、所有出点到\(T\)分别连容量为1的有向边。最少路径数等于\(n\)减去网络最大流。

额。。。其实挺简单的。。。只是我比较辣鸡，交了好几次才对。

传送到洛谷：→_→
传送到LOJ：←_←
这道题看着觉得特别复杂，不太会做，加上刚学网络流，对这些题没有什么思路。就这样，看了看WC2017讲义上的题解，大概知道思路了，后来还是不太会，又看了看别人的代码。。。

传送门：https://loj.ac/problem/6165
这题“一道水题”，一道非常难的数学题。（主要是我不会线性筛）

传送门：https://www.luogu.org/problemnew/show/3376
先跑BFS判断和建层次图，再跑DFS即可。理论时间复杂度\(O(n^2\times m)\)，实际上会更优。