傳送門
二分圖匹配模版題…
不過既然作為網路流24題，當然是可以用網路流做的qwq
自己規定乙個源點和乙個匯點，將源點-所有外籍飛行員、所有英國飛行員-匯點、輸入的外籍飛行員-英國飛行員連容量為1的邊，
跑dinic，最後檢查不包括s,t的邊，若反向邊有容量，則輸出這條邊所連的兩個飛行員
網路流
因為源點和匯點是n+2，初始化head的時候沒有定義為-1所以wa了好久...（所以還是memset）
不過二分圖匹配要簡單好多啊qwq還自帶記錄cp
二分圖匹配
P2756 飛行員配對方案問題
題目背景 第二次世界大戰時期.題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員，其中1 名是英國飛行員，另1名是外籍飛行員。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英國飛行員很好地配合。如何選擇配對飛行的飛...
P2756 飛行員配對方案問題
英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員，其中1 名是英國飛行員，另1名是外籍飛行員。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英國飛行員很好地配合。如何選擇配對飛行的飛行員才能使一次派出最多的飛機。對於給定的...
洛谷 2756 飛行員配對方案問題
題目背景 第二次世界大戰期間，英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的兩名飛行員，其中一名是英國飛行員，另一名是外籍飛行員。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英國飛行員很好地配合。題目描述 一共有 n nn 個飛行...