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

题解:

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

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

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

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

 

posted @ 2017-11-30 17:28  Kaiser-  阅读(189)  评论(0编辑  收藏  举报