P1730 最小密度路径

给出一张有 $N$ 个点 $M$ 条边的加权有向无环图，接下来有 $Q$ 个询问，每个询问包括 $2$ 个节点 $X$ 和 $Y$，要求算出从 $X$ 到 $Y$ 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。

无

无

$1 \le N \le 50$，$1 \le M \le 1000$，$1\le W \le 10^5$，$1 \le Q \le 10^5$