如果你不会（不想）写有上下界的流网络，并且不会（不想）处理负费用，那么你可以这么做:

因为每一个人的旅行都是从东到西的,如果让每一个城市的机场的 抵达地点建在出发地点的东边，那么所有旅程包括在机场里都是从东到西的,那么流也就是必然单向的.

给所有非机场内部的连线费用加上 顶点序号差 * BIG 的费用

这样就吸引流经过机场内部.

最后得到的答案模 BIG就好了.

BIG可以取 10^6..记得用long long (long 也许也可以),不然会溢出3个点.