ex1.cpp

int dfs(int u)
{
    int &res = dp[u];
    if(res) return res;
    res = 1;
    for(auto ch : st[u].Next) {
        int v = ch.second;
        res += dfs(v);
    }
    return res;
}