1.
1
2
|
int
tp = q_find(i);
if
(tp >= 0)
|
1
|
if
(
int
tp = q_find(i) >= 0)
|
2.
好久没写宽搜了,然后写了一发水题,然后就开心的MLE。后来发现。要在将状态压入队列之后立即标记不可加入,而不是从队列弹出一个,再标记上。。这种情况下判重几乎没有作用,,,
3.
当你自己瞎搞了一个类型,并想用set来进行判重时,小于号不能瞎重载,要满足以下条件
A < B那么A,B,值不变化时,A恒<B
A < B, B<C 那么 A<C
如果A<B,B一定不小于A(如果a 不小于 b,b也不小于a,那么a,b会被认为是相等的。。(如果瞎定义< 可能不相等的也被搞成相等了。。))
4.
开始写没有堆优化的prim的时候,自己机智(傻逼)的直接在最新更新的点的所有有边相连的点里找所有点离连通块最近的点。。最后还感觉这样子复杂都降了不少。。。后才发现不是所有的边都和最新更新的点相连,,,,所以可能会忽略掉一些边,,发生一些奇怪的事情,