
网络流
yjy_aii
等待花开
展开
-
ssl 2601 网络流24题1 飞行员配对方案问题
#include <cstdio>#include <queue>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;struct edge{ int y,c,ne;}e[210];int n,m,ls[105],s,t,cnt,cur[105],dis[105];queue<i原创 2018-05-03 17:29:58 · 186 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流
文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨0 病毒D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的...原创 2019-03-16 17:21:31 · 292 阅读 · 0 评论 -
P2055 [ZJOI2009]假期的宿舍 网络流(二分图匹配)
题目题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我...原创 2019-05-10 22:13:43 · 242 阅读 · 0 评论