【网络流24题】航空路线问题(费用流) 题解: 题目的意思就是找一个环,经过起点终点,使得经过的点最多。 数据范围十分小,如何去做呢,其他点只能经过一次不是很显然的,那么一个点裂成两个点, 边权为一,花费为一,用来记录价值。 算了,很简单的,贴别人题解吧。