告诫后人
查看原帖
告诫后人
164580
YGB_XU楼主2022/7/22 23:37

如果你用 tarjan 缩点写题,那么不能单纯用这个点所在的 scc 大小大于 1 来判断。

如果一个点在自动机上有自环,那么即便强联通分量的大小为 1,也是可以的。

2022/7/22 23:37
加载中...