7999

描述 给定一个n个顶点(1~n编号)，m条边的简单无向图，判断是否是一个路径图。 路径图要求：必须存在一个顶点序列v1, v2, ..., vn，它是1~n的一个排列，且对于任何1<=i<=n-1，vi和vi+1之间有边相连，而对于任何1<=i, j<=n(其中|i-j|>=2)，vi和vj之间没有 ......