TARJAN算法+并查集优化？
by ZhangJiahao0918 @ 2020-04-21 18:53:32
@[ZhangJiahao0918](/user/279222) 怕是并查集劣化(大雾
by qwaszx @ 2020-04-21 18:54:46
@[qwaszx](/user/22136) 有点劣，但是劣的不多，因为并查集时间复杂度跟线性相差几乎为 0 嘛
by Warriors_Cat @ 2020-04-21 18:55:54
@[蒟蒻的名字](/user/147999) 建议扔 U 群问问
by syksykCCC @ 2020-04-21 18:57:14
@[蒟蒻的名字](/user/147999) 问一下你教练
by VTloBong @ 2020-04-21 19:11:59
@[qwaszx](/user/22136) 而且，我看了一下其它题解，我觉得我的 vis 数组和 dfn 数组的处理简直不同啊
by Warriors_Cat @ 2020-04-21 19:18:00
@[蒟蒻的名字](/user/147999) 我只能看出明显有用并查集的迹象，但是具体是什么算法看不出来，~~您们教练发明了新算法~~
by tarjin @ 2020-04-21 19:23:32
@[蒟蒻的名字](/user/147999) 思路大体还是tarjan ,细节有~~亿~~点不同
by VTloBong @ 2020-04-21 19:24:51
这就是普通并查集-tarjan算法吧
by PrincessQi @ 2020-04-21 19:38:50
@[Dr冯](/user/104662) 有多普通啊，40 篇题解里边一个多没有QAQ
by Warriors_Cat @ 2020-04-21 19:42:02