最短路SPFA(),排序
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
using namespace std;
#define inf 0x3fffffff
int map[310][310],n,m,k,ren[310],v[310],st,flag[310],d[310];
struct op
{
int dis,id;
double t;
}p[310];
int cmp(const void *a,const void *b)
{
struct op *c,*d;
c=(struct op *)a;
d=(struct op *)b;
if(c->t>d->t)
return 1;
else if(c->t<d->t)
return -1;
else if(c->dis!=d->di......
阅读全文