【网络流24题】航空路线问题(费用流)

题解:

题目的意思就是找一个环,经过起点终点,使得经过的点最多。

数据范围十分小,如何去做呢,其他点只能经过一次不是很显然的,那么一个点裂成两个点,

边权为一,花费为一,用来记录价值。

算了,很简单的,贴别人题解吧。

原文地址:https://www.cnblogs.com/fengzhiyuan/p/7930108.html