AcWing 1135. 新年好题（最短路+搜索）
发布时间
阅读量：
阅读量
AcWing 1135. 新年好
这是一道较为复杂的题目，需要结合深度优先搜索与最短路径算法进行求解。首先，采用SPFA算法计算六个起点到其他各点的最短路径，随后通过暴力搜索的方式遍历所有可能的走亲戚路线方案，最终确定最优解并返回最小值。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int>PII;
#define x first
#define y second
const int N = 5e4 + 10, M = 2e5 + 10, INF = 0x3f3f3f3f;
int n, m;
int h[N], ne[M], e[M], w[M], idx;
int dist[6][N]; //记录六个点（0+五个亲戚）作为起点到其余个点的最短路径
bool st[N];
int source[6];
void add(int a, int b, int c){
e[idx] = b;
w[idx] = c;全部评论 (0)
还没有任何评论哟~