图论 -- 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 · 391 阅读 · 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 · 122 阅读 · 0 评论