网络流【二十四题】建图思路

感觉网络流的题就是建图，还是每道题把思路写清楚，总结吧。

 

1.飞行员配对方案问题

链接：https://www.luogu.org/problemnew/show/P2756

题型：二分图匹配（最大流）

思路：据题意，要求的是‘英国飞行员’与‘外籍飞行员’的最大匹配，建立源点和汇点，跑一遍网络流即可。

2.餐巾计划问题

 

3.试题库问题

 

4.最长不下降子序列问题

 

5.方格取数问题

 

6.负载平衡问题

 

转载于:https://www.cnblogs.com/sky-zxz/p/9692234.html