2010年1月24日

hdu 2282 Chocolate kuhn_munkras

摘要: //拆点,将值为m的a点拆成m个值为1的点,将m-1个点与除a点以外的值为0的点建立关系。建立矩阵mat[ind][n]//即求选择ind个数,使得这ind个数,不同行不同列,使得它们的和最小 即kuhn_munkras#include <iostream>#include <cstring>#include <cmath>using namespace std... 阅读全文

posted @ 2010-01-24 10:53 ZAFU_VA 阅读(228) 评论(0) 推荐(1) 编辑

导航