前言 好题，考的时候用循环节做法水了部分分。看上去是图论实际上是矩阵乘(yi)法(huo)。 题面 H 国的交通由 $n$ 座城市与 $m$ 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且…