摘要：序 求 最短路径 的算法有很多，各有优劣。 比如Dijkstra（及其堆(STL priority_queue)优化），但是无法处理负环的情况； 比如O(n^3)的Floyd算法；比如Bellman Ford算法，可以处理负环的情况。 SPFA算法就是基于Bellman Ford算法的改进。 SPF 阅读全文

摘要：序： 今天做一道题，由于递归函数比较恶心，如果用记忆化搜索，数据范围极大却又用不全(二维数组存的话直接炸)。所以决定干脆使用stl::map存储（反正有O2优化），但是执行insert的时候，编译器却莫名其妙的报错，跳到stl的某个库之中。一脸懵逼，弄了半天才搞明白原因。 结构体像这样： 插入语句是 阅读全文