由于边仅存在于相邻的两层，故我们经过的层数是一个区间，而区间 $[l,r]$ 合法当且仅当保留这些层的点 $A,B$ 连通，双指针，使用单栈模拟队列和可撤销并查集维护即可。复杂度 $\mathcal{O}(n\log^2{n})$，只跑了 1s。
QOJ.ac
QOJ
Discussion #1900 for Problem #18423. Troublesome Trip
Type: Editorial
Status: Open
Posted by: lsj2009
Posted at:
Last updated:
如果我没有脑子怎么办？
Comments
No comments yet.