摘要： 题目链接。分析：这题很简单。就是差分约束。d[B]-d[A]<=C。不过在用spfa提交时一直TLE。不明白为什么，一查才知道这题要用栈（据说栈有时会比队列快？）。。虽说AC了。但总觉得。莫名其妙。思考一番，应该是对spfa的优化不是很了解。再者，听说用dijkstra+heap一般不会被卡住，所以我决定要开始学习堆、以及spfa的各种优化了。。加油。加油！！！#include <cstdio>#include <stack>using namespace std;#define MAXN 30010#define MAXM 150010const int INF 阅读全文