※ 引述《DreamYeh (天使)》之铭言：
: 北桥─桥头─民西─中小─松机
: 　│　　│　　│　　│　　│
: 三重─北门─中山─松江─南复
: 　│　　│　　│　　│　　│
: 先宫─西门─台北─忠新─忠复
: 　│　　│　　│　　│　　│
: 头前─新埔─中正─东门─大安
: 　│　　│　　│　　│　　│
: 新庄─中和─景安─古亭─台大
: 整理一下：
: 1.捷运只看你从那个站入、路线怎么走、出站才收钱
: 2.计价方式为：
: 往东走一站+100
: 往西走一站-55
: 往北走一站/2
: 往南走一站*2
: （规则即使车资负数也适用）
: 3.你身上没钱，请找出一条路线使得最后车资为负数。
: 即捷运反而要退你钱。
: 4.你已经从北桥坐到桥头站
: 5.重复路线不能走、允许经过同一站
: 请问你要怎么搭乘捷运，才能顺利抵达终点台大站呢？
: 挑战题：一开始没有往东一站、那怎么样能有最大收益？
根据乘除法对加减法的分配律
可以把乘除的影响全部纳到东西向的加减中
北桥─桥头─民西─中小─松机 → +1600 ← -880
　│　　│　　│　　│　　│
三重─北门─中山─松江─南复 → +800 ← -440
　│　　│　　│　　│　　│
先宫─西门─台北─忠新─忠复 → +400 ← -220
　│　　│　　│　　│　　│
头前─新埔─中正─东门─大安 → +200 ← -110
　│　　│　　│　　│　　│
新庄─中和─景安─古亭─台大 → +100 ← -55
基本上就是尽量在北边西行，南边东行，以赚取差值
● 北桥─桥头 开始：
北桥→桥头─民西←中小←松机 → +1600 ← -880
　│　　│　　│　　│　　│
三重←北门←中山←松江─南复 → +800 ← -440
　│　　│　　│　　│　　│
先宫─西门─台北→忠新─忠复 → +400 ← -220
　│　　│　　│　　│　　│
头前─新埔→中正→东门→大安 → +200 ← -110
　│　　│　　│　　│　　│
新庄→中和→景安→古亭→台大 → +100 ← -55
具体的走法不影响结果，只要在绿线西行，红线东行即可
会变成有向图的一笔划问题
不过这里走法就只有一种
赚 80 元作结
● 第一步无限制：
北桥─桥头←民西←中小←松机 → +1600 ← -880
　│　　│　　│　　│　　│
三重─北门─中山─松江─南复 → +800 ← -440
　│　　│　　│　　│　　│
先宫─西门─台北─忠新─忠复 → +400 ← -220
　│　　│　　│　　│　　│
头前→新埔→中正→东门→大安 → +200 ← -110
　│　　│　　│　　│　　│
新庄─中和→景安→古亭→台大 → +100 ← -55
赚 1540 元作结
红线必定会比绿线恰好多四条
以上两种情况红线都已经无法再往南塞
绿线都无法再往北塞
要改进只能让两种线的数量再增加
不过我没有找到比较有系统性的方法来处理这部分就是了
北桥─桥头开始的情况
添加的线只能在正中央第三横路
无法靠绿线较北边来赚取差值
故已为最佳解