摘要：
这题目，我差点彻底崩溃了，郁闷死了，一开始一直TLE，原来只有一个测试数据，这叫我情何以堪……后来，还发现了一个错误，就是构图时候，最大节点跟最小节点还是要标记一下比较好，我本来是默认0是最小节点的，可是在后面添加新边的时候又添加了一个0节点，唉就是Sbi+1-Sai>=Ci，这样来添加边计较保险用数组模拟队列来实现SPFA的时候，数组要绝对的足够大，我就这样RE了无数次，最后Q[maxn*10]才过的，但此时内存已经很大了不过也可以直接用STL里面的queue来做，方便很多，内存也不算很大还有用栈实现的，这个就很省内存啦为什么用栈写有时候会很快呢？ 首先它很节省空间，因为最多有v-1个 阅读全文
摘要：
用spfa做，额，到目前为止做的题目都几乎是模板题，三四道都是改一下输入就了事了，不过针对题目而已，还真有选择的余地，这里一个是我的，额，内存开得太大了，主要是1000*1000的矩阵来保存一个图的信息，本来很明显的得用邻接表来储存的，，而且只保存有用的边，而且加上用队列优化，快了不少呢对比一下俩个代码吧用邻接表的：#include<cstdio>#include<iostream>using namespace std;#define N 4000struct edge{ int v,next,cost; edge(int _v=0 ,int _next=0,int 阅读全文