初始化

长见识
所以,初始化为最大值的时候用0x3f3f3f3f。

如果循环里这样写:

for(int i=first[u];i!=-1;i=nxt[i])

那么主函数里first数组要初始化为-1.

memset(first,0xff,sizeof(first));

如果这样写。。

for(int i=first[u];i;i=nxt[i])

不需要初始化。
zz了

你可能感兴趣的:(小算法-知识技巧)