「网络流 24 题」搭配飞行员
考虑其实就是二分图最大匹配,建图可以按照如下的形式:
这是样例,所有边权均为 \(1\)。
如上图方式建模即可。
code
求方案就判断一下中间的边是否用掉(原网络图)
标签:24,code,搭配,网络,如上图,飞行员 From: https://www.cnblogs.com/wscqwq/p/17624792.html
考虑其实就是二分图最大匹配,建图可以按照如下的形式:
这是样例,所有边权均为 \(1\)。
如上图方式建模即可。
求方案就判断一下中间的边是否用掉(原网络图)
标签:24,code,搭配,网络,如上图,飞行员 From: https://www.cnblogs.com/wscqwq/p/17624792.html