今天随机跳题跳到了这道题，本来想着好好思考快速切掉，结果想了半天也没有一个复杂度正确的做法。

本着搞明白以及惊讶于正解的心里，我满怀期待的打开题解，结果发现只有一篇UKE老师写的题解，上面加粗黑体打字写着：暴力就能过！

我连忙看了看他的做法，竟然是暴力dfs，我抱着怀疑的态度尝试卡他的复杂度，没想到简简单单的卡死了，我侥幸的认为说不定是错误题解，于是交了一遍UKE老师的代码，没想到竟然AC了，于是我又开始翻找网上的题解和所有提交，发现都是错误的复杂度，并不能通过hack，求问大佬们是否有此题的正确做法。