首页 > Coding Contest
开通博客写题解
头像 苟且的狮子
发表于 2020-08-17 20:59:49
最小费用最大流，对数乘法换加法，浮点数比较 题意： 这道题看上去很裸，似乎就是一道最小费用流的题目。需要注意的有三点：1.这里面最小费用的计算是乘法，所以我们要对其取对数将其变为加法。2.因为e(u,v)的cost为浮点数，所以再spfa算法中我们便不能再直接比较了。需要加上个eps否则会一直超 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”