【破烂集】used类型的快速初始化

有的时候如果要多次进行类似bfs这种活动的时候,需要多次初始化used数组,这个时候常规的做法是memset,但是其实这个可以o1进行,从而更快,做法如下

int used[MAX_N];
int col;

初始化这样一个类似染色的数组,每次要进行bfs时让col++这样到时候判断used数组是否和col大小一致即可,显然这个方法可以做的次数是1e9+,所以没有任何问题。

猜你喜欢

转载自blog.csdn.net/qq_40772738/article/details/82194121