当前位置：首页 -> 基础 -> c++编程基础

POJ 3308 二分图最小点权覆盖 最大流(二)

2014-11-24 11:21:32 · 作者: · 浏览: 3
标签: POJ 3308二分 小点 覆盖 最大
add(src, i, log(tmp));
}
for(int i = nt + 1; i <= nt + m; i++)
{
scanf("%lf", &tmp);
add(i, des, log(tmp));
} www.2cto.com
while(l--)
{
scanf("%d%d", &u, &v);
add(u, nt + v, INF);
}
printf("%.4f\n", exp(maxflow()));
}
return 0;
}


作者：sdj222555