这真的就是个暴力题.

Des.

问一个DAG最多删多少边不影响联通性.

Sol.

考虑每一条边, 如果除了这条边, 还有别的方法可以从$u$到达$v$, 这边就能删.

正反两遍拓扑序, bitset维护可达点和到达点, 每次询问与一下.

1
2