2012年8月6日
poj 2159||hdu 1533 Going Home
摘要： poj 2159||hdu 1533 Going Home最小费用最大流或KM算法求二分图最优匹配KM算法//KM算法：想在网上找一些证明，可惜都看不懂，还对KM很陌生···////建图,矮人为x部,house为y部,x部的点顶标初始化为该//点跟y部连边的边权值.y不顶标为0。由于这题要求的是最小... 阅读全文
posted @ 2012-08-06 13:51 gabo 阅读(200) 评论(0) 推荐(0) 编辑