【洛谷P3831】回家的路【分层图最短路】

$Problemlink$

分析：

大意：
每个点之间距离为$2$ 给出$m$个点可以转向 费用为$1$ 问最短路

分层图最短路
上下两层对应点距离为$1$ 层内就连$2$即可 然后$spfa$

CODE：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;
const int N=2e5+5,M=1e7