这篇题解:https://www.luogu.com.cn/article/drq2xfjt
的作者虽然说在赛时通过了这题,但是查找他的提交记录,发现他压根没有交这道题目
虽然题目不强制给出代码,但是如果本身连这道题目都没过的话恐怕有些不合适吧
或者让这篇题解的作者把这题过掉证明他的做法的可行性也可以(因为我看了所有题解发现只有这一篇用的是BFS,其他的都是DP或者是DFS)