tarjan模板 32/36pts 求调

P2863 [USACO06JAN] The Cow Prom S

您这tarjan,跟我印象中的差的不止一点。。。
by hswfwkj @ 2023-04-12 13:09:47


在求强联通分量的时候,你是如何统计强联通分量的点数的?
by hswfwkj @ 2023-04-12 13:12:00


以及为何您的tarjan可以不用栈,请您赐教。@[wxh666](/user/342494)
by hswfwkj @ 2023-04-12 13:14:38


@[hswfwkj](/user/374318) ```cpp dfn[i]==low[i] ``` 这样统计应该没问题吧
by wxh666 @ 2023-04-12 13:19:25


vis数组记录在栈里面的点 靠递归来修改low值
by wxh666 @ 2023-04-12 13:21:03


@[wxh666](/user/342494) 很强大,但是我觉得可以在递归过程中就对强联通分量进行统计。不然不是很好理解(
by hswfwkj @ 2023-04-12 13:25:54


|