求DAG上两点的最短距离

const int N(1e5+5);
vector<int> g[N];
int d[N], vis[N];

void dfs(int u, int t){
    vis[u]=1; if(u==t){d[u]=0; return;}
    for(int i=0; i<g[u].size(); i++){
        int &v=g[u][i]; if(!vis[v]) dfs(v, t);
        if(~d[v]) d[u]=~d[u]?min(d[v]+1, d[u]):d[v]+1;
    }
}

int solve(int s, int t){
    memset(d, -1, sizeof(d));
    memset(vis, 0, sizeof(vis));
    dfs(s, t);
    return d[s];
}