摘要: #include#include#includeusing namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b); }int main(){ long long a,b; whi... 阅读全文
posted @ 2014-11-18 20:03 qscqesze 阅读(269) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/... 阅读全文
posted @ 2014-11-18 14:54 qscqesze 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题意:求二分图的最大匹配数量模版如下://二分图匹配(匈牙利算法的DFS实现)//初始化:g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配//g没有边相连则初始化为0//uN是匹配左边的顶点数,vN是匹配右边的顶点数//调用:res=hungary(... 阅读全文
posted @ 2014-11-18 14:39 qscqesze 阅读(360) 评论(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 阅读(247) 评论(0) 推荐(0) 编辑