...
by yeaDonaby @ 2019-07-23 14:16:49
@[Del_Your_Heart](/space/show?uid=62246)
TQL!!!!
by yeaDonaby @ 2019-07-23 14:17:19
Tarjan是连通分量貌似不是最小环?(雾
by kevin006 @ 2019-07-25 14:41:47
强连通分量就是环啊,除非是一个单点也算强连通分量但不算环 (_~~没有自环的时候~~_ )
楼主的更新ans位置没有问题tarjan里do-while结束之后就更新完了一个强连通分量的节点数,一般来说会用数组siz存强连通分量的大小,但这道题不用,因为只求最小环。
楼主只是没理解到题意,或者是手残,求成了最大环,( _~~ans不赋个1e9初值就想求最小值,还得的三十分~~_ )
by SaturdayForever @ 2019-07-26 23:51:13