rt，我在别的oj上做的，本来以为这里估计是个绿或蓝，结果是个紫。直接预处理加二分BFS暴搜即可AC，评紫是否有点小水。