我经常会遇到这样一个问题:建图该使用链式前向星还是 std::vector。
std::vector
常常是,我用 vector 时链式前向星更快,用链式前向星时 vector 更快。我用两种都存在一个 TLE 了一个没有。
我知道也有结合两种结构优点的写法,但那样不习惯而且码量略大。
有没有什么通法,根据题目分析两者谁更快?