随笔分类 -  网络流

包括最大流/最小割/费用流
【题解】 bzoj3894: 文理分科 （网络流/最小割）
摘要：" bzoj3894 ,懒得复制题面，戳我戳我" Solution: 首先这是一个网络流，应该还比较好想，主要就是考虑建图了。 我们来分析下题面，因为一个人要么选文科要么选理科，相当于两条流里面割掉一条（怎么想到割我也不知道，颓的题解），那么我们就可以从原点连向每个人，流量为文科愉悦值，然后每个人连 阅读全文
posted @ 2018-07-12 18:22 Ning_Mew 阅读(393) 评论(0) 推荐(0)