求教各路神仙qwq

这道题的时间复杂度是什么哇orz

dfs+三层循环看起来像O(n^4)...但是跑得又很快...

是因为神奇的树形结构所以三层循环套起来远小于 n^3吗orz