poj_2584,多重二分匹配
摘要：
http://poj.org/problem?id=2584原理和普通二分匹配一样多重二分匹配也可以像普通二分匹配那样，通过拆点建图用最大流来解作为自己的模板吧#include<cstdio>#include<cstring>int g[30][30];int smlxt[30];char s[15];int n;int link[30][30], vlink[30], vis[30];int f(char c){ if(c == 'S') return 1; if(c == 'M') return 2; if(c == 'L&# 阅读全文
posted @ 2012-09-02 17:57 louzhang_swk 阅读(208) 评论(1) 推荐(1) 编辑