最短路径
knownothing
这个作者很懒,什么都没留下…
展开
-
poj 2387 Til the Cows Come Home
#include #include #define INF 100000000int e[1001][1001],s[1001],d[1001];int m,n;void dijkstra(int u){ int i,j,k; for(i=1;i<=n;i++) { d[i]=e[u][i]; s[i]=0; }原创 2013-03-09 10:19:35 · 673 阅读 · 0 评论 -
sgu 103 Traffic Lights 最短路径
#include #include #include using namespace std;#define maxn 333#define INF 0x7fffffff#define min(a,b) ((a<b)?a:b)struct node{ int r,tb,tp;//r表示刚开始r时间后变换灯,tb表示蓝灯持续时间,tp是紫灯 char color[2];//刚开始灯转载 2013-07-21 13:05:20 · 1171 阅读 · 0 评论 -
poj 3268 Silver Cow Party 最短路/dijkstra
#include #include #include #include #include #include using namespace std;#define maxn 1011#define INF 1000000000int n;int e[maxn][maxn],f[maxn][maxn],s[maxn],d1[maxn],d2[maxn];void dij1(in原创 2013-08-23 10:20:39 · 763 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost 最短路径floyd算法+路径记录 模板题
#include #include #include #include #include #include using namespace std;const int INF=100000000;const int maxn=101;int e[maxn][maxn],path[maxn][maxn],n,m,s;int b[maxn];void floyd(){原创 2013-09-02 22:45:49 · 1258 阅读 · 0 评论