曾经我以为链式前向星是不会被卡的，直到我碰到了一道深基的题，我才知道原来稠密图 vector 确实快。

但是吧，在很长一段时间里，我的链式前向星一直都跑得飞快，至少在树上是这样的，所以我不怎么用 ector 存图。结果今天一道树上问题，明明只有 $10^5$ 的数据，还是两秒，而且只在数剖跑了两边 dfs，前向星直接 T 掉，vector 500ms 不到，我不理解，所以想问一下为什么，以及什么时候用 vector 比较合适。