您好，所谓“前向星比 `vector` 快”，说的是建图的过程快。而在遍历邻接表的过程中，由于访存的连续性，是 `vector` 快。
所以这里就是一个 `tradeoff` ，前面快了后面就慢；前面慢了后面快。由于费用流算法会进行若干轮次的遍历，所以 `vector` 在后程发力，总时间更短。
by only_a_speaker @ 2023-11-03 11:19:04
@[only_a_speaker](/user/1154375) 明白了，感谢大佬
by WANG_YIN @ 2023-11-03 11:21:24