随笔分类 - online judge Codeforces
摘要:题意:求二分图的最大匹配数量模版如下://二分图匹配(匈牙利算法的DFS实现)//初始化:g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配//g没有边相连则初始化为0//uN是匹配左边的顶点数,vN是匹配右边的顶点数//调用:res=hungary(...
阅读全文
摘要://STL教你做人系列#include#include#include#includeusing namespace std;int n,a[3100];int main(){ cin>>n; for(int i=0;i>a[i]; cout<<n<<endl; for(in...
阅读全文