CF555E 2022-8-27 10:45 | 37 | 0 | CodeForces 511 字 | 8 分钟 给定一个 $n$ 个点 $m$ 条边的无向图。有 $q$ 个人,第 $i$ 个人要从 $s_i$ 到 $t_i$。 现在你要给无向图的每条边定向。问是否存在一种定向方法使得所有人都能够到达目的地。 $n,m,q\leq 2\times 10^5,u_i\neq v_i,s_i\neq t_i$ sol 我的做法(186ms) 可以发现,对于一个边双… tarjan差分