解题思路

把港口看作有向图的顶点。每条出航记录给对应有向边的权值加 1，得到初始运力矩阵 $f$ 。

更新规则

f(A,B)=\max\bigl(f(A,B),\min(f(A,C),f(C,B))\bigr)

表示经过中转后，路径运力由最弱的一段决定，并在所有路径中取最大。这正是 Floyd 的瓶颈路（最大最小）形式。

题目内容

有 $n$ 个港口，编号为 1 到 $n$ 。给出 $m$ 条有向航班记录：每条记录形如 $u\ v$ ，表示从港口 $u$ 到港口 $v$ 发生过一次出航。同一对有向港口对上的记录次数记为初始运力 $f(u,v)$ 。

运力可以经第三港口间接加强。对任意港口 $A,B,C$ ，允许用如下规则更新任意多次：

f(A,B)=\max\bigl(f(A,B),\min(f(A,C),f(C,B))\bigr)

有 $Q$ 次询问。每次给出 $u,v$ ，求经过任意次更新后 $f(u,v)$ 能达到的最大值。

港口数不超过 100，航班记录数不超过 10^5，询问次数不超过 10^3。