YouQian772的博客

C哥建立了一条横跨全球的铁路，方便有长期跨国需求的人通勤。这条铁路有n个站点，从1到n编号，n-1 条线路，其中第i 条线路在第i号站与第i+1号站之间通行，单次乘坐需要花费ai元。除此之外，还可以选择办理 VIP 卡， n-1 条线路的 VIP 系统是独立的，在第i号站与第i+1号站之间的路线办理 VIP 需要支付bi元，成为 VIP 以后，每次只需要支付ci元即可在i号站与第i+1号站之间通行。大G在今年有m次跨国商务，每次需要从dj站到ej站（如果 dj=ej 可以视作不需要乘车）。

A国有n个城市，编号依次为1,2,3....n。有n-1条高速公路，其中，第i条高速公路连接城市i与i+1。n个城市依次排成一条链，每条高速公路可以双向通行（费用相同）。每条高速公路的收费各不相同，分为两种收费方式：对于高速公路i，不购买年卡，单次通行价格为ai元。对于高速公路i，购买年卡花费ci元，使用年卡通过该高速公路，单次通行价格bi元（bi < ai）。每条高速公路的年卡是独立的，不能在其他高速公路上使用。