计蒜客第八章：骑车比赛

最新推荐文章于 2021-12-17 16:34:10 发布

原创

最新推荐文章于 2021-12-17 16:34:10 发布 · 1.5k 阅读

标签

#计蒜客 #ACM

收录于

计蒜客习题：骑车比赛

题目

在这里插入图片描述

样例

在这里插入图片描述

思路

Dij简单应用，不再赘述。

代码

#include<iostream>
#include<cstring>
using namespace std;
const int MAX_N = 10000;
const int MAX_M = 100000;
const int inf = 0x3f3f3f3f;
struct edge {
   
   
    int v, w, next;
} e[MAX_M];
int p[MAX_N], eid, n,m;
void mapinit() {
   
   
    memset(p, -1, sizeof(p