跟打练习 难度 3
怎么把图存进程序?给每个点开一个 vector,记下"它直接连着谁"——这就是邻接表,复赛存图标准姿势!
邻接表 g[u] = u 的邻居列表。无向图加边要加两次:g[u].push_back(v) 和 g[v].push_back(u)。比邻接矩阵省空间(矩阵 O(n²),邻接表 O(n+m)),遍历邻居也快。
改编自:GESP C++ 七级考纲 · 图的存储|考点:邻接表 vector<int> g[N]