如题,大部分题解的做法会带来 O(nmk)O(nmk)O(nmk) 次入队操作,其时空复杂度都是无法接受的。
事实上在 2022 年就有人 提出过 这个问题,但是似乎一直没有得到解决。
以下是错误题解名单:(除了 @Prurite 的都是错的)
https://www.luogu.com.cn/article/kaw5if9k
https://www.luogu.com.cn/article/k10e71gs
https://www.luogu.com.cn/article/qz8m8y5n
https://www.luogu.com.cn/article/so1l23nd
https://www.luogu.com.cn/article/r5m60e2v
https://www.luogu.com.cn/article/xigcfmle
https://www.luogu.com.cn/article/hdwma1ag