rt，搜索题，甚至除了 vis 以外不需要剪枝，在集训难度低于提高的一次测试中 $n\le1000$ 被放在第一题