小林书架

二分图匹配应用。

# 匹配：模板 # UOJ78 二分图最大匹配（DFS - KM） #include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int N = 550;int match[N], g[N][N], vis[N], link[N];int n, m, e, tag, ans = 0;bool dfs(int u) { for(int v=1; v<=m; ++v)...

突然地，一座一座的宫殿轰然倒下，杳然无踪，连瓦砾都浸没在夕阳里。

网络流的一些常见形式。

Dijkstra 不能求有负权边的最短路，所以我们可以对网络中的每一个点设置一个势函数，使等价图中边权非负。

如果某残余网络中没有负圈，那它一定达到了当前流量下的最小费用。

多少次咫尺之隔的希望
却终是目送着的离开

利用双指针及队列。

具有单调性的队列。