P r o b l e m l i n k Problem~link Problem link
分析:
大意:
每个点之间距离为 2 2 2 给出 m m m个点可以转向 费用为 1 1 1 问最短路
分层图最短路
上下两层对应点距离为 1 1 1 层内就连 2 2 2即可 然后 s p f a spfa 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