手写栈最深压了几格

一条有 100000 个点的链 0→1→2→…，用 vector 手写栈做 DFS，记下栈最多同时有几格：

#include <algorithm>
#include <climits>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <string>
#include <utility>
#include <vector>
using namespace std;

int main() {
    const int n = 100000;
    vector<vector<int>> g(n);
    for (int i = 0; i + 1 < n; i++) g[i].push_back(i + 1);
    vector<bool> seen(n, false);
    vector<pair<int, int>> st = {{0, 0}};
    seen[0] = true;
    size_t deepest = 0;
    while (!st.empty()) {
        deepest = max(deepest, st.size());
        int u = st.back().first;
        int i = st.back().second;
        if (i < (int)g[u].size()) {
            st.back().second++;
            int v = g[u][i];
            if (!seen[v]) {
                seen[v] = true;
                st.push_back({v, 0});
            }
        } else {
            st.pop_back();
        }
    }
    cout << deepest << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）