本题是 bitset 优化传递闭包模板题，甚至也有不使用 bitset 优化冲过去的。

类似题目：

• B3647 【模板】Floyd 是橙题。
• B3611 【模板】传递闭包 是黄题。
• ABC208D Shortest Path Queries 2 是黄题。值得注意的是，在该题中也用到了 Floyd 算法循环变量 $k$ 的意义，而本题的难点恰恰也在这里。

我以外的其他题解也同样认为本题水爆了，我也支持最后一篇题解中 Ex < F/G 的观点。我认为本题在 AtCoder 上评分严重偏高是因为本题被放在 Ex 的位置上。

考虑到波特是根据爬到的评分自动评的难度，我认为本题难度严重虚高，希望管理员重新考虑。