2020-08-28
POJ 3268
题意: 各个点到x的最短距离 + x 到各个点的距离 的最大值
思路:跑两次dijkstra, 在找各个点到x的最短距离可以把g[a][b]反转为g[b][a]计算更方便。
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1010, INF = 0
原创
2020-08-28 20:01:49 ·
73 阅读 ·
0 评论