题意：

有( ≤ 50)个学生，要分配到两个班级。给出每个学生在两个班级中能通过考试的概率。 而且若学生和在同一个班级中，学生通过考试的概率将会增加。 给出每个，且保证无论怎样分配，任意一个学生通过考试的概率都在[0,1]范围内.

题解：

设源点为, 汇点为。

向每个学生连一条容量为该学生分到第一个班级中能通过考试的概率的边。

每个学生向连一条容量为该学生分到第二个班级中能通过考试的概率的边。

对于每个，拆成一个入点和一个出点。

　　向的入点连一条容量为的边，的出点向连一条容量为的边。

　　的入点分别向第个学生和第个学生连一条容量为 INF 的边。

　　第个学生和第个学生分别向的出点连一条容量为 INF 的边。

记录下所有流量不为 INF 的边的容量之和，减去最小割即为答案。

很巧妙的构图。

减去最小割就是把能联通的最小权值的情况给去除了。

最新文章

1. Zookeeper 原理
2. mybatis配置-返回date类型丢失时间
3. tensrflow python [defunct]
4. ASP.NET 小白从零开始建站简易教程 (一)域名、虚拟主机、FTP上传文件
5. GDB调试多线程
6. Mysql 获取当前时间函数 （类似于sql server 中的 getDate()）
7. 使用Thread类可以创建和控制线程
8. iOS-单例模式-使用技巧
9. jasonTree多选多级树控件
10. Codeforces Round #363 (Div. 2)->B. One Bomb
11. OneAPM 技术公开课：北京，北京！
12. MS SQL SERVER 2008 R2 实例服务启动出现10048错误解决办法
13. 隐藏 response headers
14. 【邻接表字符串Hash】【HDU1800】Flying to the Mars
15. EC读书笔记系列之8：条款13、14、15
16. .net平台是什么？.net平台的组成，.net平台的好处
17. expression:stream!=NULL
18. 剑指Offer面试题39（Java版）：二叉树的深度
19. Taurus.MVC 2.2.3.4 ：WebAPI 实现权限控制认证（及功能增强说明）
20. cisco交换机实现端口聚合

热门文章

1. Linux Centos7 在桌面添加快捷方式
2. djgango装饰器
3. ios--->特定构造方法NS_DESIGNATED_INITIALIZER
4. jdk源码Object类解析
5. Tomcat项目启动常见错误以及原因,持续更新.........
6. Windows10怎么用Administrator登录？
7. pyinstaller 还原python代码的方法
8. 初识Redis，看这一篇就够了
9. ros中launch启动文件的使用方法
10. LIBCMTD.lib与libcpmtd冲突的解决方法。