AcWing 1135. 新年好 题解（最短路+搜索）

AcWing 1135. 新年好
比较复杂的一道题，需要DFS+最短路，先用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[i