阅读背景:

CodeforcesD. Aztec Catacombs

来源:互联网 

$n \leq 300000$的完全无向图,每条边有可行和不可行的状态,一开始只有$m \leq 300000$条边是可行的,给出。每次从$x$走到$y$时,所有与$x$相连的边的可行/不可行状态会改变。问从1最少走几步到$n$。$n \leq 300000$的完全无向图,每条边有可行和不可行的状态,一开始只有$m \leq




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: