本题求的是图中的环的平均值的最大值，可以发现这其实就是一个01分数规划，数据处理稍微有点麻烦

用map实现车次字符串与整数序号的对应，以每条线路的起始车次为边的起点，终止车次为终点，线路上的所有车次的速度和为权值建图，每次二分答案mid，在新图（即原图的每条边的权值都减去mid）中用spfa找正环。如果存在正环，l=mid；如果不存在，r=mid

最后一组数据会被卡，需要玄学优化，如果spfa中循环次数超过100000，直接返回存在正环的结果（当所有点的入队次数超过2n时，我们就认为图中有很大可能是存在负环/正环的）