有的时候如果要多次进行类似bfs这种活动的时候,需要多次初始化used数组,这个时候常规的做法是memset,但是其实这个可以o1进行,从而更快,做法如下
int used[MAX_N];
int col;
初始化这样一个类似染色的数组,每次要进行bfs时让col++这样到时候判断used数组是否和col大小一致即可,显然这个方法可以做的次数是1e9+,所以没有任何问题。
有的时候如果要多次进行类似bfs这种活动的时候,需要多次初始化used数组,这个时候常规的做法是memset,但是其实这个可以o1进行,从而更快,做法如下
int used[MAX_N];
int col;
初始化这样一个类似染色的数组,每次要进行bfs时让col++这样到时候判断used数组是否和col大小一致即可,显然这个方法可以做的次数是1e9+,所以没有任何问题。