摘要：
有m座城市，n张车票，p条路。然后每张车票有一个速度值。我们每次通过一条路都需要一张车票，花费时间为路径长度比上所选车票的速度值。问从起点a到终点b的最短时间花费。M不超过30，n不超过10。 我们显然不能求一条最短路，再依次对最短路上的每条边用最合适的车票。考虑一种情况，第一条边很长，其他边很短。 阅读全文
摘要：
有N头牛在一个数轴上，每头牛有一个听力值，两头牛交谈时花费为，距离差值与较大的听力值值和。问所有牛两两交谈所需要的花费之和。 我们先考虑将距离差值与听力值两个变量固定一个。我们将所有牛按照听力值从小到大排序。这样子一头牛与其左侧的牛交谈时，在听力值上花费就是其本身的听力值。我们再考虑如何高效地求出这 阅读全文