「网络流 24 题」搭配飞行员

「网络流 24 题」搭配飞行员

考虑其实就是二分图最大匹配，建图可以按照如下的形式：

这是样例，所有边权均为 $1$。

如上图方式建模即可。

code

求方案就判断一下中间的边是否用掉（原网络图）