图论 -- KM算法 - 随笔分类 - Object_S

AW375 蚂蚁

摘要：题目地址易错点：如果是double类型的数据，判断是否为零需要if(fabs(gap)<1e-10). 既然是double就不能使用常见的delta了，因为能更新delta不代表是最终结果. 如果要开double类型的INF可以直接用1e12. 中间值转换成double类型可以使用value*1 阅读全文

posted @ 2019-07-24 22:39 Object_S 阅读(113) 评论(0) 推荐(0)

HDU2255 【模板】KM算法

摘要：题目地址 KM算法易错点：配不上的话可能连机会都没有了，所以不要太天真（vb[y]=1（占有）要在配得上（gap==0，门当户对）的前提下）. 没缘分的话最好就不要妄想（if(vb[y])continue;）. 费用流算法（qwq）阅读全文

posted @ 2019-07-24 00:11 Object_S 阅读(126) 评论(0) 推荐(0)

随笔分类 - 图论 -- KM算法