标签模板下的文章

模板-缩点

传送门
把强连通分量缩成一个点，然后对DAG跑拓扑排序，处理出最大值。
其实是【模板】缩点＋【模板】拓扑排序

原题传送门
$A×X=B$，已知矩阵$A$,$B$，求矩阵$X$。
算法流程：

原题见UOJ78
有n位男生，m位女生，其中有一些男生和女生愿意结成配偶。
请问这个班级里最多产生多少对配偶？

匈牙利算法是一种用增广路求二分图最大匹配的算法。

原题为luogu3382，传送门
给出一个N次函数$f$，保证在范围$[l,r]$内存在一点$x$，使得$[l,x]$上单调增，$[x,r]$上单调减。试求出$x$的值。