标签: tarjan

1 篇文章

CF555E
给定一个 $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) 可以发现,对于一个边双…