随笔分类 - online judge Codeforces

上一页 1 ··· 47 48 49 50 51

摘要:题意:求二分图的最大匹配数量模版如下://二分图匹配(匈牙利算法的DFS实现)//初始化:g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配//g没有边相连则初始化为0//uN是匹配左边的顶点数,vN是匹配右边的顶点数//调用:res=hungary(... 阅读全文
posted @ 2014-11-18 14:39 qscqesze 阅读(329) 评论(0) 推荐(1) 编辑
摘要://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... 阅读全文
posted @ 2014-11-18 14:27 qscqesze 阅读(232) 评论(0) 推荐(0) 编辑

上一页 1 ··· 47 48 49 50 51