![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
ACder_chen
将AC进行到底
展开
-
稳定婚姻问题
#include #include #define M 1007 using namespace std; int pref[M][M],order[M][M],next[M]; int future_husband[M],future_wife[M]; queueq; //订婚 void engage(int man,int women) { in转载 2014-04-27 14:37:36 · 611 阅读 · 0 评论 -
hdu 2255 二分图的完备匹配
#include #include #include using namespace std;const int M = 305;const int MAX = 99999999;int w[M][M];int a[M], b[M];int n, nx, ny;int link[M];int vistx[M];int visty[M];int sleck[M];int转载 2014-04-27 09:24:58 · 584 阅读 · 0 评论