最短路径
knownothing
这个作者很懒,什么都没留下…
展开
-
poj 2387 Til the Cows Come Home
#include #include #define INF 100000000 int 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 · 670 阅读 · 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 · 1166 阅读 · 0 评论 -
poj 3268 Silver Cow Party 最短路/dijkstra
#include #include #include #include #include #include using namespace std; #define maxn 1011 #define INF 1000000000 int n; int e[maxn][maxn],f[maxn][maxn],s[maxn],d1[maxn],d2[maxn]; void dij1(in原创 2013-08-23 10:20:39 · 762 阅读 · 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 · 1253 阅读 · 0 评论