[图论]分层图最短路

ABC132 – E – Hopscotch Addict
https://atcoder.jp/contests/abc132/tasks/abc132_e
分层图的思想很重要。
这题算比较简单的，因为每次都要走三步，我们假设每次只走一步，那么每个点就有三种状态：起点（终点）、走一步到达的点、走两步到达的点，那么我们把图分成三层，每走一步相当于往下一层图走，只有每三步到达的点才是最终停下来的点，连边的时候就连到下一层对应的点，这个方法同时也能很好的处理环的情况，建完图bfs一下就好了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5, inf = 0x3f3f3f3f;

vector<int> g[3 * maxn];
int d[3 * maxn];

int main()
{
   
    ios::sync_with_stdio(0); cin.tie(0);

    int n, m;
    cin >> n >> m;
    while (m--){
   
        int u, v;
        cin >> u >> v;
        //模3循环，点分成3层，模3为0的u连到模3为1的v，后面同理
        g[3 * u].push_back(3 * v + 1);
        g[3 * u + 1].push_back(3 * v + 2);
        g[3