chayi

摘要： // 最小费用最大流 struct MCMF { struct node { int vi,id,wi,ci; }; const int inf = 0x3f3f3f3f; int S,T,mxflow,cost; std::vector<int> dis,to,cur; std::vector<b 阅读全文

摘要： class KM { public: // MAXN 最大点数 oo 无穷大 static const int MAXN = 405, oo = 1000101010; int nl, nr, m; // 左边的点数，右边的点数，边数 int result[MAXN]; // 左边点最大权匹配的匹配 阅读全文