已AC,但是有个小疑问。
查看原帖
已AC,但是有个小疑问。
361141
_JF_殉情楼主2023/6/7 21:46

link

就是,把line 5757 的

			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到达,且能到 nn 的吗。

所以理论上这里的 use 和 use1 都应该是 11 吧,但是为什么这样就过不去了。

2023/6/7 21:46
加载中...