摘要："http://codevs.cn/problem/1288/" loli秘制面向高一的搜索，好难啊QAQ 我本来想按照分母从大到小搜，因为这样分母从小到大枚举到的第一个可行方案就是最优方案。 但貌似会T。。。 所以按照分母从小往大搜，分母得有个上界。 设分母为$num$，则$\frac{step} 阅读全文

摘要：SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！ 我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了 一个月前傻傻的手写堆o(>﹏<)o，现在写Yveh教的我的stl 阅读全文

摘要：我打暴力不对，于是就看看题解，，，，，，IDA*就是限制搜索深度而已，这句话给那些会A*但不知道IDA*是什么玩意的小朋友看题解请点击这里上方题解没看懂的看看这：把左上角的一团相同颜色的范围，那个范围周围的一圈，和剩余范围分别用c[i][j]赋值为1,2,0。然后做IDA*,限制搜索深度，估值函数h... 阅读全文

摘要：K短路模板，A*+SPFA求K短路。A*中h的求法为在反图中做SPFA，求出到T点的最短路，极为估价函数h（这里不再是估价，而是准确值），然后跑A*，从S点开始（此时为最短路），然后把与S点能达到的点加入堆中，维护堆，再从堆顶取当前g值最小的点(此时为第2短路)，再添加相邻的点放入堆中，依此类推·· 阅读全文

摘要：裸IDA*,ans从1到15循环来限制搜索深度。 阅读全文