差分约束系统

给定若干组形如$x_i - x_j \leqslant k_a$($k$为常数)的不等式,询问该不等式组的一组解。
解是指一组$x$,使得$x_1,x_2,…x_n$均满足上述不等式组的限制……

阅读更多

网络最大流

任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点,$v$为边的终点,$cap$为流量限制,$flow$为当前流量……

阅读更多

拓扑排序

对一个DAG$G=(V,E)$($V$为点集,$E$为边集)进行拓扑排序,是将$G$中所有顶点排成一个线性序列,使得图中任意一边$(u,v)∈E$,$u$在线性序列中出现在$v$之前……

阅读更多

强连通分量

Tarjan陪伴强连通分量,生成树完成后思路才闪光。
Euler跑过的七桥古塘,让你,心驰神往……

阅读更多

二分图匹配

设$G=(V,E)$($V$为点集,$E$为边集)是一个无向图,如果顶点$V$可分割为两个互不相交的子集$(A,B)$,并且图中的每条边$(i,j)$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集 $(i \in A,j \in B)$,则称图$G$为一个二分图……

阅读更多

树上的动态规划

对于树上的动态规划问题,一般可以分为两类:树型结构的DP问题和树形背包。两种模型都存在树型的依赖关系,前者侧重相邻节点间的制约条件,后者则更像是一个有依赖关系的背包问题……

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×