Tarjan的强联通分支、脱机公共祖先怎么写非递归？

手工栈+1……
或者ws一下写goto去模拟一下递归……不过这不是非递归吧，只是不会爆栈

goto写手工栈挺好写的，比非递规好想吧

手工栈...

那个系统栈就是每次调用子程序系统开的对应局部变量及其他信息的地方，因为系统栈比较小，递归深度深时会暴栈，所以就有了一个手工写栈，用循环方式模拟系统的子程序，可以避免栈溢出。基本上有进栈、出栈两种操作

个人感觉Tarjan能爆系统栈的RP到极致了..

回复：8楼
APIO 2009 ATM 笑而不语

回复：9楼
参加过APIO09的表示，当年印度方面把系统栈扩大了的，递归不会暴

回复：10楼
linux