30分 tarjan...

P2661 [NOIP2015 提高组] 信息传递

...
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


上一页 |