小宝为了奖励自己减肥成功（ 并没有），奖励自己去X市旅游，X市有N个地点，这些点之间有M条长度不同的边，他们组成了一张有向无环图，小宝希望从一个点X到另外一个点Y走密度最小的一条路，所谓密度是指的
小宝为了奖励自己减肥成功（ 并没有），奖励自己去X市旅游，X市有N个地点，这些点之间有M条长度不同的边，他们组成了一张有向无环图，小宝希望从一个点X到另外一个点Y走密度最小的一条路，所谓密度是指的从X到Y的总路程长度除以X到Y走过的边的数量。现在小宝提出Q个询问，每次询问一对Xi，Yi，请你输出Xi到Yi密度最小的路径密度。
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
