关于一些通用变量的命名:
索引:index, idx
数组:arr, array
左,中,右:left, mid, right, l, m, r;
和,差,商,积:sum, diff, quot(ient), prod(uct)
邻接数组形式的bfs模板:
vector<int> visited; void bfs(vector<vector<int>> &graph, int start) { queue<int> q; q.push(start); visited[start] = 1; while(!q.empty()) { int size = q.size(); while(size-- > 0) { int cur = q.front(); q.pop(); visited[cur] = 1; for(auto nxt : graph[n]) { if(!visited[nxt]) { q.push(nxt); visited[nxt] = 1; } } } } }