四月 23, 2020 · OI 题解
「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}$ 为： $\displaystyle{ E^{\star} =\left\{\left(( u_{1} , v_{1}) , ( u_{2} , v_{2})\right) \mid ( u_{1} , u_{2}) \in E_{1}, ( v_{1} , v_{2}) \in E_{2}\right\} }$ 对于正整...