cf 38h the great marathon

题意：n个运动员分别从n个点出发，第i个运动员的起点是i号点，终点不确定。运动员的速度都是1。结束后每个人都花了一些时间，时间从小到大排序，前g名金牌，往后s名银牌，g1<=g<=g2,s1<=s<=s2。求一共有多少中不同的奖牌分配方案（2个方案不同指至少1人有不同的奖牌）
思路：先Floyd算出每2个点的最短路，在计算每个点与其他点之间的最远距离和最近距离。枚举金牌和银牌最低线（时间最长，速度最低），计算此时每个人是否可以作为金银铜。然后dp，dp[i][j]表示当前有i个金牌，j个银牌，最后统计dp[g1-g2][s1-s2]的和就是答案。