BZOJ 1001: [BeiJing2006]狼抓兔子(最小割)
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但 […]...
POJ 2135 Farm Tour(最小费用最大流)
Description When FJ’s friends visit him on the fa […]...
BZOJ 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害(最小割)
Description Farmer John的农场里有P个牧场,有C条无向道路连接着他们,第i条道路连接着两 […]...
CodeForces 739 E. Gosha is hunting(状压DP/期望DP/费用流)
Description Gosha is hunting. His goal is to catch as m […]...
BZOJ 1412: [ZJOI2009]狼和羊的故事(最小割)
Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向... […]...
BZOJ 4443: [Scoi2015]小凸玩矩阵&&洛谷P4251 [SCOI2015]小凸玩矩阵(二分+二分图匹配)
Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出 […]...
LOJ #6000. 「网络流 24 题」搭配飞行员(匈牙利模板)
题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和 […]...
网络流&&二分图匹配(模板)
P3376 【模板】网络最大流 Solution Dinic 基本思路: ①在当前残余网络中bfs建立分层图 […]...