数据结构与算法题目集（中文） - 7-35 城市间紧急救援（25 分）

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC 代码

#include
#include

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

const int maxn=510;

int n,m,s,d;
int vis[maxn], pathCnt[maxn], tms[maxn], pre[maxn], teams[maxn], dis[maxn];
int g[maxn][maxn];
vector vec;

void init()
{
    mem(pathCnt,0); mem(vis,0); mem(pre,-1);
    vec.clear();
    for(int i=0;iteams[i])
                    {
                        teams[i]=teams[s]+tms[i];
                        pre[i]=s;
                    }
                }
            }
        }

        int mi=INF;
        for(int i=0;i=0;i--) printf(" %d",vec[i]);
        puts("");
    }

    return 0;
}