![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 -- KM算法
Object_S
Java C++
展开
-
HDU2255 【模板】KM算法
题目地址 KM算法 易错点: 配不上的话可能连机会都没有了,所以不要太天真(vb[y]=1(占有)要在配得上(gap==0,门当户对)的前提下). 没缘分的话最好就不要妄想(if(vb[y])continue;). 费用流算法 (qwq) #include<cstdio> #include<iostream> #include<cstring>...原创 2019-07-24 00:10:34 · 370 阅读 · 0 评论 -
AW375 蚂蚁
题目地址 易错点: 如果是double类型的数据,判断是否为零需要if(fabs(gap)<1e-10). 既然是double就不能使用常见的delta了,因为能更新delta不代表是最终结果. 如果要开double类型的INF可以直接用1e12. 中间值转换成double类型可以使用value*1.0. #include<cstdio> #include<...原创 2019-07-24 22:38:49 · 99 阅读 · 0 评论