UVA816 Abbott‘s Revenge(BFS)
title: “UVA816”date: 2020-08-01T15:56:21+08:00draft: truetags: [“题解”, “图”]description: “description.”本题vjudge链接题意:给你起点和终点,每个点面向不同的方向有不用的指定方向,问你从起点到终点最短路BFS就好,但是要注意的是每个点都有不用的方向,所以要多加一维来保存这些方向,即每个点相当于是4个点一道值得学习深究的一题#include <bits/stdc++.h>