網路流大雜燴

飛行員配對方案問題

首先我們將外籍飛行員連向源點，英國飛行員連向匯點，邊權均為1，然後對於給定的關係，邊權也為1。然後我們就求出了一次能派出的最多飛機數量，然後考慮怎麼輸出方案。如果一個外籍飛行員和英國飛行員的流量為1，那麼這兩個就配合，輸出即可。