标签:二分图匹配

1 篇文章

洛谷 P2756 飞行员配对方案问题 & LOJ #6000「网络流 24 题」搭配飞行员
题面 洛谷 P2756 飞行员配对方案问题 LOJ #6000.「网络流 24 题」搭配飞行员 因为 LOJ 上的版本比较简洁,所以就放这个版本的题面了。 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员(英国)和一个副驾驶员(外籍)。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞…