根本不是什么STL效率的问题
只是数据的原因罢了，爆搜本来就是乱搞的做法

vector 是 push_back
链表大多是头插法

而数据恰好需要倒着扫描找到一个最优解来剪枝
不然倒着扫描你的vector试试看吧

• 感谢ISea神，我说为什么我直觉的做法（逆着bfs+优先队列+vector存边）就1Y了…… (2) yuanchuanshun 2012-06-26 20:21:05
  • 我dfs~~用vector保存。。。。不论从哪头开始。。都是TLE。。。。。 (42) 671superone 2012-08-20 15:06:52
• Re:vector TLE 链表 AC 的真相 (132) A07110515 2013-03-13 20:21:34
  • Re:vector TLE 链表 AC 的真相 (8) nyhenry 2014-06-29 14:03:12
    • Re:vector TLE 链表 AC 的真相 (12) 4414811995 2016-08-17 20:22:39