·

「UOJ Goodbye Jihai」新年的追逐战

定义两个简单无向图 $G_{1} =( V_{1} , E_{1}) , G_{2} =( V_{2} , E_{2})$ 的乘积为一个新的图 $G_{1} \times G_{2} =\left( V^{\star} , E^{\star} \right)$。 其中新的点集 $V^{\star}$ 为: $\displaystyle{ V^{\star} = \left\{ {(a, b)| a \in V_{1}, b \in V_{2} }\right\} }$ 其中新的边集 $E^{\star}$ 为: ...