Santiego

摘要： 繁繁的游戏 Floyd 繁繁想和小伙伴们打游戏，游戏在一个山庄进行，这个山庄有N座山，编号为$1$到$N$，为了方便大 家在不同的山之间移动，繁繁建了一些桥，由于技术的原因，桥连接的两座山的高度差不能超过$d$，现在已知这些桥，求这个山庄最高的山和最低的山差距最大是多少? 输入格式 第一个一个数T， 阅读全文

摘要： 汽车加油行驶问题 分层图最短路 1. 汽车只能沿网格边行驶，装满油后能行驶 $K$ 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 2. 汽车经过一条网格边时，若其 $X$ 坐标或 $Y$ 坐标减小，则应付费用 $B$ ，否则免付费用。 3. 汽车在行驶过程中遇油库则应加满油并付加油费用 $ 阅读全文