+1同问
by 入门题杀手 @ 2020-10-20 15:19:24
早上这么敲裂开了,中午的时候想了想是因为环太多,tarjan跑出来之后再一一去计算平均值复杂度拉满了。
考虑这种情况:在一个环内只需要加一条边就多了2个环,多来一点直接T飞
by HMP_Haoge @ 2020-10-20 15:24:41
强联通分量不一定是环
by Lstdo @ 2020-10-20 15:33:14
所以 tarjan 找不了所有环,原因见楼上的楼上
by Lstdo @ 2020-10-20 15:33:54
@[Lstdo](/user/53930)
但是可以用dfn和low数组判环吧
by HMP_Haoge @ 2020-10-20 15:34:24
@[HMP_Haoge](/user/254036) 你找不到环判出来有啥用
by Lstdo @ 2020-10-20 15:36:06