已知我们使用vector<vector<int>> adj(n)来存储包含n个顶点的无向图邻接表,每个顶点的下标从0开始编号。
vector<vector<int>> adj(n)
void addEdge(int u, int v) { adj[u].push_back(v); }
void addEdge(int u, int v) { adj[v].push_back(u); }
void addEdge(int u, int v) { adj[u].push_back(v); adj[v].push_back(u); }
void addEdge(int u, int v) { adj[u].push_back(v); adj[v].push_back(v); }