link
就是,把line 575757 的
if(in[v]==0&&vis[v]==0) vis[v]=1,q.push(v);
改成
if(in[v]==0&&vis[v]==0&&use[v]==1&&use1[v]==1) vis[v]=1,q.push(v);
就过不去了。
我想问一下,就是在新的图里面的所有点不应该是既能由1到达,且能到 nnn 的吗。
所以理论上这里的 use 和 use1 都应该是 111 吧,但是为什么这样就过不去了。