看到了一个这样的代码,这里插入元素为什么 u[cnt] 直接等于 C 了,这里保证了当前插入元素上方一定没有其他元素吗?
inline void link(int R,int C){
s[C]++;
row[cnt]=R;
col[cnt]=C;
u[cnt]=C;
d[cnt]=d[C];
u[d[C]]=cnt;
d[C]=cnt;
if(h[R]==-1)h[R]=r[cnt]=l[cnt]=cnt;
else{
r[cnt]=h[R];
l[cnt]=l[h[R]];
r[l[h[R]]]=cnt;
l[h[R]]=cnt;
}
cnt++;
return;
}