std::basic_string 存图

大概就是,给 vector 邻接表存图,换成 std::basic_string 邻接表:

basic_string<int> e[N];

for (int i = 1, u, v; i <= m; i++) cin >> u >> v, e[u] += v;  // 加边

for (int v : e[u])  // 遍历出边

NOI 系列比赛使用的 g++ 提供了 std::char_traits<int> 实现,可以用 basic_string<int>。

注意带权图不要使用 basic_string<pair<int, int>>,C++ 标准未保证。可以开两个邻接表,只要保证顺序对应就行。

一般比 vector 快一些,但看上去是跑不过 CSR 邻接表的。

posted @ 2026-11-19 16:23  stripe_python  阅读(4)  评论(0)    收藏  举报