这道题的题解区第一篇（也就是这篇）的代码中，函数 dfs2 的调用次数最大是多少，如何证明？

我同学用这个做法跑的比我的 $O(nk)$ 做法快，所以我猜测这个次数是 $O(n)$ 级别的，但是不会证明，希望能有过路的大佬进行一个讲解）