因为每个sensor只记录第一次到访记录,所以dfs到未访问的sensor就返回。以msg[i]为起点dfs,如果能遍历到msg[i+1],则这一步可行。因为遇到sensor就返回,因此i to i+1中间不会经过别的sensor。
智硬的我纠结的另一个地方就是sensor可以重复访问怎么处理,其实,假如a,b,c都是sensor,且顺序为a b c,开始从a dfs 可以同时遍历到b 和 c,那么如果从b开始遍历,可以通过a到c,所以b在之前visited只后就不必再dfs了。之前TLE就是因为重复访问太多,外加设置了一堆变量,memset也会导致TLE....
#include<iostream>
#include<st......
阅读全文