不能满足性质的怎么办,那就加上一些二元序偶,让它变得有这个性质,而且还要是最小的。。

Untitled

$r(\boldsymbol R) = \boldsymbol R \cup \boldsymbol R^0$ (即造出自环边)

$s(\boldsymbol R) = \boldsymbol R \cup \boldsymbol R ^{-1}$ (即造出对称边) $t(\boldsymbol R) = \boldsymbol R \cup \boldsymbol R^2 \cup \boldsymbol R^3 \cup \cdots \cup \boldsymbol R^n$ (即所有可达路径均做收尾相连)

Untitled

Untitled

同理记得这个刁钻的自环走位要给他加上。

Untitled

Untitled

Untitled

Untitled

改进算法:

Untitled

Untitled

Untitled