慕斯ひいきする

摘要： 例题： 给定一个 \(n\) 个点，\(m\) 条边的 \(DAG\)，进行 \(q\) 次询问，每次询问给定 \(s,t,l,r\) 。问若只保留 \([l,r]\) 之间的边，\(s\) 能否到达 \(t\) 。 \(1\le n,q\le 5\times 10^4,1\le m\le 10^5 阅读全文