萌新求调Tarjan缩点树形DP 0pts万紫千红

P8867 [NOIP2022] 建造军营

%%%
by Kevin_Mamba @ 2023-01-17 19:06:51


Codeforces Custom Test 说我加边的时候栈溢出(STATUS_STACK_OVERFLOW)了。我没看出什么问题。
by xiezheyuan @ 2023-01-17 19:09:40


手写。
by Kevin_Mamba @ 2023-01-17 19:13:17


感觉是一连双向边就会炸
by xiezheyuan @ 2023-01-17 19:14:31


@[LiWenX](/user/481476)
by xiezheyuan @ 2023-01-17 19:25:23


@[xiezheyuan](/user/413065) %%%
by bryce @ 2023-01-17 19:52:07


@[xiezheyuan](/user/413065) 建议把tarjan改了 加一条: ```cpp if(edge[i].sign == 1)continue; edge[i ^ 1].sign = 1; ```
by ande @ 2023-02-23 17:39:33


@[ande](/user/573589) sign是什么
by xiezheyuan @ 2023-02-24 09:45:53


@[xiezheyuan](/user/413065) 是否遍历过这条边 || 是否需要遍历这条边
by ande @ 2023-02-24 19:41:53


|