There is a path graph G=(V,E)G=(V,E) with nn vertices. Vertices are numbered from 11 to nnand there is an edge with unit length between ii and i+1i+1 (1≤i<n)(1≤i<n). To make the graph more interesting

题目         如果不考虑6个特殊点，两点间距离就是下标差。但是这6个点的存在有可能缩短了两点间距离，所以跑一下6个点到所有点的最短路(6*6*n的floyd)，对于每个询问，算一下直接s-t和s-6个点中的某个-t的最小值即可。 #include <iostream> #include <stdio.h> #include <cmath> #include <algor