poj 3268 最短路dijkstra *-白红宇

poj 3268 最短路dijkstra *

阅读量：4698 次

发布时间：2019-06-09

本文共 920 字，大约阅读时间需要 3 分钟。

题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出

链接：

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
            8 using namespace std; 9 #define MOD 100000000710 #define pb(a) push_back(a)11 const int INF=0x3f3f3f3f;12 const double eps=1e-5;13 typedef long long ll;14 #define cl(a) memset(a,0,sizeof(a))15 #define ts printf("*****\n");16 int n,m,tt,cnt;17 const int MAXN=1010;18 #define typec int19 bool vis[MAXN];20 int pre[MAXN];21 int cost[MAXN][MAXN];22 int dist1[MAXN],dist2[MAXN];23 void Dijkstra(typec lowcost[],int n,int beg)24 {25 for(int i=1;i<=n;i++)26 {27 lowcost[i]=INF;vis[i]=false;pre[i]=-1;28 }29 lowcost[beg]=0;30 for(int j=0;j

转载于:https://www.cnblogs.com/cnblogs321114287/p/4587961.html

你可能感兴趣的文章