BZOJ 4443: [Scoi2015]小凸玩矩阵&&洛谷P4251 [SCOI2015]小凸玩矩阵(二分+二分图匹配)
Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出 […]...
LOJ #6000. 「网络流 24 题」搭配飞行员(匈牙利模板)
题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和 […]...
网络流&&二分图匹配(模板)
P3376 【模板】网络最大流 Solution Dinic 基本思路: ①在当前残余网络中bfs建立分层图 […]...