2013年12月1日
USACO The Perfect Stall 4.2（二分图最大匹配，匈牙利算法）
摘要： 第一次遇到这种题，属于什么类型的都没看明白...然后自己用贪心写，不知是USACO数据有点弱还是咋样，前面8个差不多都是秒过，仅是最后一个和答案相差1，结果我以为自己的解法没错，可能只是边界数据没处理好，调了半天，后来想想可能是我的解法比较碰巧,前面8个都能过...网上查，才明白这是一类问题，有很明确的解法，这里可以用比较简单的匈牙利算法，写起来很简单，但是我还没彻底理解清楚，涉及到二分图，增广路径这几个概念，可以参考下百度百科的匈牙利算法看看这里我贴上我开始错误的贪心，和模仿别人写的匈牙利。 1 /* 2 3 ID: hubiao cave 4 5 PROG: stall4 6 7 L... 阅读全文
posted @ 2013-12-01 17:06 cavehubiao 阅读(323) 评论(0) 推荐(0)