摘要:
一开始 自己写了个记忆化搜索的代码 结果总是RE 检查了n遍 数组也没开小 估计是 爆栈了 于是我把代码改成了非递归形式的代码里还用到了队列写着写着发现我写的和spfa的思路是一样的嘛 不过还是超时了 又检查了n遍发现 我把结束的条件看错了 = = |||好吧 再改改完后还是wa !!!啊~~妹的又是 一阵检查 原来 他讲的是绝对值> 0 (>o#include#include#define INF 1000000000using namespace std;struct E {int to;int next;}edge[2000002];int w[100012],adj[100 阅读全文