摘要： POJ_3635 可以把图上一个点拆成C+1个点然后直接应用dij即可，同时总状态是一定的，为了减少每一步的决策量，我们可以每次加油都只加1个单位。 貌似这样的题目用dij都会比SPFA快一些，因为状态比较多，而dij搜到终点就可以退出，这样相比SPFA减少了对很多无用状态的搜索量。#include<stdio.h>#include<string.h>#define MAXD 1010#define MAXM 20010#define MAXC 110#define MAXT 110000#define INF 0x3f3f3f3fint N, M, Q, D, S, 阅读全文