摘要：
题意：男女各n人，进行婚配，对于每个人来说，所有异性都存在优先次序，即最喜欢某人，其次喜欢某人...输出一个稳定婚配方案。所谓稳定，就是指未结婚的一对异性，彼此喜欢对方的程度都胜过自己的另一半，那么这对异性就有私奔的可能性。这里明显也是一个匹配问题，与最佳二分完美匹配所不同的是，二分匹配重在求最佳权值，而这里求的是满足彼此的要求。这里用到了Gale-Shapley算法。算法学习：http://wenku.baidu.com/view/964a503843323968011c92c3.html http://wenku.baidu.com/view/7aa841f2fab069dc502... 阅读全文
摘要：
题意：在一个N*N的方格中，各有一个整数w(i,j)，现在要求给每行构造row(i)，给每列构造col(j)，使得任意w(i,j) 2 #include 3 #include 4 #include 5 #define clr(a,m) memset(a,m,sizeof(a)) 6 #define rep(i,a,b) for(int i=a;i<=b;i++) 7 using namespace std; 8 9 const int MAXN=555; 10 const int INF =1e9; 11 const double eps=1e-10; 12 13 int ... 阅读全文