ACM模板(几乎全)
1图论31.1术语31.2独立集、覆盖集、支配集之间关系31.3DFS41.3.1割顶61.3.2桥71.3.3强连通分量71.4最小点基71.5拓扑排序71.6欧拉路81.7哈密顿路(正确?)91.8Bellman-ford91.9差分约束系统(用bellman-ford解)101.10dag最短路径101.11二分图匹配111.11.1匈牙利算法111.11.2KM算法121.12网络流151.12.1最大流151.12.2上下界的网络的最大流171.12.3上下界的网络的最小流171.12.4最小费用最大流181.12.5
用户评论