摘要：
1.POJ 3635使用dijkstra堆优化思想，状态为二维的，每个点的油箱里的油，求每个状态的最小花费，每次从堆中弹出的状态就确定了这种状态的最小花费。对于每个状态，两种拓展方式，加一单位油，和直接向下开。#include #include #include using namespace std;#define MAXN 300050#define INF 0x3fffffffint tot;int head[MAXN], vis[MAXN][102];int dis[MAXN][102];int T, n, m;struct Edge { int to, nxt; int ... 阅读全文