chq66666的博客

该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i11≤iN。如果搭乘的比较远，需要购买多张车票。第i段铁路购买纸质单程票需要Ai​博艾元。虽然一些事情没有协调好，各段铁路公司也为了方便乘客，推出了 IC 卡。对于第i段铁路，需要花Ci​博艾元的工本费购买一张 IC 卡，然后乘坐这段铁路一次就只要扣Bi​Bi​Ai​元。

A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。