在 check() 的时候，不要忽略掉 i==j，依照惯例向每一组 $(i,i)$ 加一个 $\inf$ 大的边。

具体原理未知，如果您知道，辛苦您补充。

【链接】

• @Nt_Tsumiki：https://www.luogu.com.cn/discuss/671228

如果有任何其它问题，拜托您在下面留言

如果您需要帮忙 Debug，欢迎您在下面留言并 at 我