2013年7月26日
poj 3635 带花费的Dij+head优化
摘要： 练习！！这里主要需要注意的是进队的条件和dp[][]状态的控制，dp[i][j]表示到第i个城市剩余汽油为j的最小花费。代码：#include#include#include#include#define inf 100000000#define MAXN 1200#define MAXM 1200... 阅读全文
posted @ 2013-07-26 20:16 amourjun 阅读(132) 评论(0) 推荐(0) 编辑