AFO

传送门    搭配飞行员     题意：二分图匹配裸题，不多说I think    Dinic算法跑最大流解决||匈牙利算法Code代码一：Dinic#include<cstdio>#include<queue>#include<cstring>using namespace std;const int sm = 105,sn=sm*sm+200;const int Inf = 0x3f

传送门    最长递增子序列     题意：计算最长不降子序列长度s与数量，以及多次使用首末元素之后最多取出多少长度为s的最长不降子序列。I think    第一问DP求出f[i],表示以第i位为首位的最长不降子序列长度len，二三问网络流求解。增设源汇点S T，S向f[i]==len的点i连边，f[i]==1的点向T连边，满足i< j&&a[i]< =a[j]&&f[i]==f[j]+1的点对

传送门    试题库I think    点集x,y分别放置试题与类型。源点向x集点连容量为1的边，x集点向y中其所属类型连容量为1的边，y集点向T连容量为所需量的边，求解最大流若等于总题数则有解。Code#include<cstdio>#include<queue>#include<vector>using namespace std;const int sm = 1100;const i

Dinic是求解网络最大流的经典算法之一，它由最简单但效率不够的寻找增广路算法优化而来。