Siruseri城中的道路都是单向的,不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是,Siruseri的咖啡屋也都设在路口,虽然并不是每个路口都设有咖啡屋。
Banditji计划实施Siruseri有史以来最惊天动地的ATM现金大搬运。他将从市中心出发,沿着单向道路行驶,搬运所有他途径的ATM机,最终他将在一个咖啡屋喝杯咖啡。
他从银行获知每个ATM机中可以搬运的现金数额。他希望你帮助他计算从市中心出发最后到达某个咖啡屋时最多能搬运的现金总数。他可以经过同一路口或道路任意多次,但只要他搬运过某个ATM机后,该ATM机里面就不会再有钱了。
例如,假设该城中有6个路口,道路的连接情况如图3-5-10所示:

市中心在路口1,由一个入口符号“→”来标识,那些有咖啡屋的路口用双圈表示,每个ATM机中可取的钱数标在了路口的上方。在这个例子中,Banditji能搬运的现金总数为47,实施的搬运路线是:1-2-4-1-2-3-5。