Solution. LG10199 [湖北省选模拟 2024] 时与风 / wind
February 28, 2024 •
Comment
Description
给定 $n$ 个点 $m$ 条边的有向图，第 $i$ 条边有开放时间 $[O_i,C_i]$ 和到达时间 $[L_i,R_i]$，可以经过相邻的两条边 $i,j$ 当且仅当 $[L_i,R_i]\subseteq [O_j,C_j]$，给定起点 $S$，第一条边不受限制，求哪些边可达。
$1\le n,m\le 5\times10^5,1\le O_i\le C_i\le 10^9,1\le L_i\le R_i\le 10^9,{\color{yellow}1\le O_i,L_i\le 20}$