数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接

题目大意：略。

解题思路：注意：if(v==-1) return 0; 和 for(int i=1;i。

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,e;
int vis[maxn], dis[maxn], cst[maxn];
int mp[maxn][maxn], cost[maxn][maxn];

void init()
{
    mem(vis,0); mem(dis,0); mem(cst,0);
    mem(mp,INF); mem(cost,INF);
}

int dijkstra(int s)
{
    for(int i=0;icost[v][j]+cst[v])
                cst[j]=cost[v][j]+cst[v];
        }
    }
}

int main()
{
    while(~scanf("%d%d%d%d",&n,&m,&s,&e))
    {
        init();
        int u,v,a,b;
        for(int i=0;i